Tree-stack automata
Authors:
- 1 June 1996
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 29 (3) , 227-244
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Iterated stack automata and complexity classesInformation and Computation, 1991
- High level tree transducers and iterated pushdown tree transducersActa Informatica, 1988
- Pushdown machines for the macro tree transducerTheoretical Computer Science, 1986
- The IO- and OI-hierarchiesTheoretical Computer Science, 1982
- Tree transducers, L systems, and two-way machinesJournal of Computer and System Sciences, 1980
- Stack Machines and Classes of Nonnested Macro LanguagesJournal of the ACM, 1980
- Two-way nested stack automata are equivalent to two-way stack automataJournal of Computer and System Sciences, 1975
- Nested Stack AutomataJournal of the ACM, 1969
- Tree generating regular systemsInformation and Control, 1969
- Stack automata and compilingJournal of the ACM, 1967