Advertisement

Languages Between Context Free and Context Sensitive

  • Barbara H. Partee
  • Alice Ter Meulen
  • Robert E. Wall
Part of the Studies in Linguistics and Philosophy book series (SLAP, volume 30)

Abstract

Most investigators supposed from the time that the Chomsky Hierarchy was first established that natural languages, considered as string sets, would fall somewhere between the context free and the context sensitive languages and, further, that they would lie in some sense “close” to the context free class. On the one hand, the context sensitive languages seemed much too inclusive, containing as they do species such as {a n bn!} (n! is n factorial, i.e., 1 x 2 x 3 x ... x n ) and {a n : n is prime}, which seem unlikely candidates for any sort of linguistic model. On the other hand, a large part of natural language syntax seems to be handled quite nicely by a cfg, and the aspects which seem to cause languages to fall outside the cfl class (as string sets) could be considered rather isolated and infrequent. After all, it took nearly thirty years to find one completely convincing example of a natural language which was not context free.

Keywords

Derivation Tree Index Sequence Categorial Grammar Terminal Symbol Auxiliary Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1993

Authors and Affiliations

  • Barbara H. Partee
    • 1
  • Alice Ter Meulen
    • 2
  • Robert E. Wall
    • 3
  1. 1.Department of LinguisticsUniversity of MassachusettsAmherstUSA
  2. 2.Departments of Philosophy and LinguisticsIndiana UniversityBloomingtonUSA
  3. 3.Department of LinguisticsUniversity of TexasAustinUSA

Personalised recommendations