Alternation bounded auxiliary pushdown automata
Open Access
- 1 August 1984
- journal article
- Published by Elsevier in Information and Control
- Vol. 62 (2-3) , 93-108
- https://doi.org/10.1016/s0019-9958(84)80029-7
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Alternating Pushdown and Stack AutomataSIAM Journal on Computing, 1984
- AlternationJournal of the ACM, 1981
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970