Recursive functions computable within
Jiří Hořejš (1969)
Kybernetika
Similarity:
Displaying similar documents to “On optimum time bounds for recognition of some sets of words by on-line Turing machines”
Recursive functions computable within
A Turing machine space hierarchy
Stanislav Žák (1979)
Kybernetika
Similarity:
On the notion of universality of Turing machine
Akihiro Nozaki (1969)
Kybernetika
Similarity:
Some modifications of auxiliary pushdown automata
G. Buntrock, F. Drewes, C. Lautemann, T. Mossakowski (1991)
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: