The first example of context-sensitive constructions in natural language was found in 1985.
http://www.eecs.harvard.edu/~shieber/Biblio/Papers/shieber85...