Hierarchy of reversal bounded one-way multicounter machines
Juraj Hromkovič (1986)
Kybernetika
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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: