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: