One-way nondeterministic real-time list-storage languages

DOI10.1145/321466.321475MaRDI QIDQ5607232zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Michael A. Harrison

Publication date 1968

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321466.321475

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cited in

(5)

• On characterisation of language families in terms of inverse morphisms
• Quasi-realtime languages
• On the extension of Gladkij's theorem and the hierarchies of languages
• Growing context-sensitive languages and Church-Rosser languages
• Uniform simulations of nondeterministic real time multitape turing machines

This page was built for publication: One-way nondeterministic real-time list-storage languages

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