An automata-theoretical characterization of the OI-hierarchy
- 30 November 1986
- journal article
- Published by Elsevier in Information and Control
- Vol. 71 (1-2) , 1-32
- https://doi.org/10.1016/s0019-9958(86)80016-x
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- The IO- and OI-hierarchiesTheoretical Computer Science, 1982
- DPDA's in ‘atomic normal form’ and applications to equivalence problemsTheoretical Computer Science, 1981
- On deterministic indexed languagesInformation and Control, 1980
- A representation of trees by languages ITheoretical Computer Science, 1978
- A representation of trees by languages IITheoretical Computer Science, 1978
- IO and OI. IIJournal of Computer and System Sciences, 1978
- IO and OI. IJournal of Computer and System Sciences, 1977
- Full AFLs and nested iterated substitutionInformation and Control, 1970
- Nested Stack AutomataJournal of the ACM, 1969