(Semi)alternating stack automata
- 1 December 1981
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 15 (1) , 211-224
- https://doi.org/10.1007/bf01786980
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Path Systems: Constructions, Solutions and ApplicationsSIAM Journal on Computing, 1980
- Alternating pushdown automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- AlternationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- On parallelism in turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automataJournal of Computer and System Sciences, 1971
- 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
- Path systems and language recognitionPublished by Association for Computing Machinery (ACM) ,1970
- Nonerasing stack automataJournal of Computer and System Sciences, 1967
- Stack automata and compilingJournal of the ACM, 1967