On restricting the base component of transformational grammars

DOI10.1016/S0019-9958(71)90510-9zbMath0221.68044MaRDI QIDQ5626296

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

Publication date: 1971

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

Mathematics Subject Classification ID

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

Related Items

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