Hierarchy of reversal bounded one-way multicounter machines
Juraj Hromkovič (1986)
Kybernetika
Similarity:
Displaying similar documents to “Zerotesting bounded one-way multicounter machines”
Hierarchy of reversal bounded one-way multicounter machines
A space lower bound for acceptance by one-way -alternating machines
Viliam Geffert, Norbert Popély (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
A Turing machine space hierarchy
Stanislav Žák (1979)
Kybernetika
Similarity:
Real-time and complexity problems in automata theory
Jiří Bečvář (1965)
Kybernetika
Similarity:
Reversals-space-parallelism tradeoffs for language recognition
Juraj Hromkovič (1991)
Mathematica Slovaca
Similarity: