On the generative power of transformational grammars

DOI10.1016/0020-0255(73)90027-3zbMath0251.68045OpenAlexW2136280457WikidataQ56093926 ScholiaQ56093926MaRDI QIDQ2557127

P. Stanley jun. Peters, R. W. Ritchie

Publication date: 1973

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(73)90027-3

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Some formal results about stratificational grammars and their relevance to linguistics ⋮ Capacity, complexity, construction ⋮ Referentiality and configurationality in the idiom and the phrasal verb ⋮ Context-sensitive immediate constituent analysis: Context-free languages revisited ⋮ Unnamed Item ⋮ On the mathematical foundations of \textit{Syntactic structures} ⋮ Language structure: psychological and social constraints ⋮ A characterization of exponential-time languages by alternating context- free grammars ⋮ Relating attribute grammars and lexical-functional grammars ⋮ On restrictions on transformational grammars reducing the generative power ⋮ Size, index, and context-sensitivity of controlled partition grammars ⋮ Universal semantics? ⋮ Augmented transition networks and their relation to tree transducers ⋮ A note on the recursive enumerability of some classes of recursively enumerable languages ⋮ Generalized sequential machine maps ⋮ General semantics ⋮ Theory of formal grammars ⋮ An operational and denotational approach to non-context-freeness

Cites Work

• Nonstandard models and Kripke's proof of the Gödel theorem
• On certain formal properties of grammars
• Classes of Predictably Computable Functions
• Recent Contributions to the Theory of Innate Ideas
• Classes of languages and linear-bounded automata
• On restricting the base component of transformational grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item