An automata-theoretic characterization of the OI-hierarchy
- 1 January 1982
- book chapter
- Published by Springer Nature
- p. 141-153
- https://doi.org/10.1007/bfb0012764
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- The IO- and OI-hierarchiesTheoretical Computer Science, 1982
- On deterministic indexed languagesInformation and Control, 1980
- A representation of trees by languages ITheoretical Computer Science, 1978
- An algebraic formulation of the Chomsky hierarchyPublished by Springer Nature ,1975
- Full AFLs and nested iterated substitutionInformation and Control, 1970
- Nested Stack AutomataJournal of the ACM, 1969
- Grammars with macro-like productionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1968