Evidence Against The Context-Freeness Of Natural Language

Citation

Shieber, S. M. (1985). Evidence against the context-freeness of natural language. In Philosophy, language, and artificial intelligence (pp. 79-89). Springer, Dordrecht.

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

↓ Download

Read more from SRI

  • An arid, rural Nevada landscape

    Can AI help us find valuable minerals?

    SRI’s machine learning-based geospatial analytics platform, already adopted by the USGS, is poised to make waves in the mining industry.

  • Two students in a computer lab

    Building a lab-to-market pipeline for education

    The SRI-led LEARN Network demonstrates how we can get the best evidence-based educational programs to classrooms and students.

  • Code reflected in a man's eyeglasses

    LLM risks from A to Z

    A new paper from SRI and Brazil’s Instituto Eldorado delivers a comprehensive update on the security risks to large language models.