Recognition of deterministic ETOL languages in logarithmic space
- 30 November 1977
- journal article
- Published by Elsevier in Information and Control
- Vol. 35 (3) , 177-181
- https://doi.org/10.1016/s0019-9958(77)90058-4
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- The tape-complexity of context-independent developmental languagesJournal of Computer and System Sciences, 1975
- A Note on Tape-Bounded Complexity Classes and Linear Context-Free languagesJournal of the ACM, 1975
- Parallel context-free languagesInformation and Control, 1974
- Nonterminals, homomorphisms and codings in different variations of OL-systemsActa Informatica, 1974