One-way nondeterministic real-time list-storage languages

DOI10.1145/321466.321475zbMATH Open0207.01603OpenAlexW2075963851MaRDI QIDQ5607232FDOQ5607232

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)