Publications

Evidence Against The Context-Freeness Of Natural Language

Jun, 1984
Journal
SRIPublication
By Stuart M. Shieber

Abstract

In searching for universal constraints on the class of natural languages, linquists have investigated a number of formal properties, including that of context-freeness. Soon after Chomsky’s categorization of languages into his well-known hierarchy [Chomsky, 1963], the common conception of the context-free class of languages as a tool for describing natural languages was that it was too restrictive a class–interpreted strongly (as a way of characterizing structure sets) and even weakly (as a way of characterizing string sets).

Focus Areas: 
Computing
Centers + Labs: 
Artificial Intelligence Center