On the mathematical foundations of Syntactic Structures

Geoffrey K. Pullum

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Chomsky’s highly influential Syntactic Structures (SS) has been much praised its originality, explicitness, and relevance for subsequent cognitive science. Such claims are greatly overstated. SS contains no proof that English is beyond the power of finite state description (it is not clear that Chomsky ever gave a sound mathematical argument for that claim). The approach advocated by SS springs directly out of the work of the mathematical logician Emil Post on formalizing proof, but few linguists are aware of this, because Post’s papers are not cited. Chomsky’s extensions to Post’s systems are not clearly defined, and the arguments for their necessity are weak. Linguists have also overlooked Post’s proofs of the first two theorems about effects of rule format restrictions on generative capacity, published more than ten years before SS was published.
Original languageEnglish
Pages (from-to)277-296
Number of pages19
JournalJournal of Logic, Language and Information
Issue number3
Publication statusPublished - 1 Jul 2011


Dive into the research topics of 'On the mathematical foundations of Syntactic Structures'. Together they form a unique fingerprint.

Cite this