On restricting the base component of transformational grammars

DOI10.1016/S0019-9958(71)90510-9MaRDI QIDQ5626296zbMATH OpenFDO

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

Publication date 1971

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(71)90510-9

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Cited in

(6)

• Complexity in left-associative grammar
• Theory of formal grammars
• On the generative power of transformational grammars
• On restrictions on transformational grammars reducing the generative power
• On the mathematical foundations of \textit{Syntactic structures}
• A note on the recursive enumerability of some classes of recursively enumerable languages

This page was built for publication: On restricting the base component of transformational grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5626296)