On the extension of Gladkij's theorem and the hierarchies of languages
From MaRDI portal
Publication:2557560
DOI10.1016/S0022-0000(73)80044-3zbMath0252.68038MaRDI QIDQ2557560
Namio Honda, Yoshihide Igarashi
Publication date: 1973
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Time-bounded grammars and their languages
- The Tape Comilexity of Some Classes of Szilard Languages
- Real-Time Definable Languages
- Stack automata and compiling
- One-way stack automata
- Quasi-realtime languages
- One-way nondeterministic real-time list-storage languages
- One-tape, off-line Turing machine computations