Deterministic context-sensitive languages: Part II

DOI10.1016/S0019-9958(70)80005-5MaRDI QIDQ5596247zbMATH OpenOpenAlexFDO

Authors D. A. Walters

Publication date 1970

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

Full work available at URL https://doi.org/10.1016/s0019-9958(70)80005-5

zbMATH Keywords

languages, automata, networks

Cited in

(5)

• Growing context-sensitive languages and Church-Rosser languages
• Theory of formal grammars
• Converting nondeterministic two-way automata into small deterministic linear-time machines
• The relation between derivations and syntactical structures in phrase- structure grammars
• Weight-reducing Turing machines

This page was built for publication: Deterministic context-sensitive languages: Part II

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