On the mathematical foundations of \textit{Syntactic structures}

DOI10.1007/s10849-011-9139-8zbMath1244.03104OpenAlexW2071315581MaRDI QIDQ438597

Geoffrey K. Pullum

Publication date: 31 July 2012

Published in: Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10849-011-9139-8

zbMATH Keywords

transformationsgenerative grammarproof theoryformalizationEmil Post

Mathematics Subject Classification ID

Logic of natural languages (03B65)

Related Items

Pāṇini's Grammar and Modern Computation, Infinity and the foundations of linguistics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Aural pattern recognition experiments and the subregular hierarchy
• Mathematical methods in linguistics
• On the generative power of transformational grammars
• On certain formal properties of grammars
• Formal grammar and information theory: together again?
• Recursive Unsolvability of a problem of Thue
• On restricting the base component of transformational grammars
• Formal Reductions of the General Combinatorial Decision Problem
• Recursively enumerable sets of positive integers and their decision problems