Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Evidence Against The Context-Freeness Of Natural Language

by Shieber, Stuart M.

Technical Note 330
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave., Menlo Park, CA 94025
Jun 1984.

Order an AIC Technical Note

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).

Electronic Copies


Adobe PDF

BibTeX

EndNote

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy