One-way nondeterministic real-time list-storage languages

DOI10.1145/321466.321475zbMath0207.01603OpenAlexW2075963851MaRDI QIDQ5607232

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)

Related Items

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