A note on NSPACE () and substitution
S. A. Greibach (1977)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Displaying similar documents to “Some modifications of auxiliary pushdown automata”
A note on NSPACE () and substitution
Two-way multihead automata over a one-letter alphabet
Burkhard Monien (1980)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
A hierarchy that does not collapse : alternations in low level space
Viliam Geffert (1994)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Sublogarithmic -space is not closed under complement and other separation results
V. Geffert (1993)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
Birgit Jenner, Bernd Kirsig (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Some remarks on multihead automata
I. H. Sudborough (1977)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Complexity classes between and
J. Castro, C. Seara (1996)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: