On real-time Turing machines
Hanák, Jan
Archivum Mathematicum, Tome 002 (1966), p. 79-92 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1966-01-01
Classification:  03D10 
@article{104610,
     author = {Jan Han\'ak},
     title = {On real-time Turing machines},
     journal = {Archivum Mathematicum},
     volume = {002},
     year = {1966},
     pages = {79-92},
     zbl = {0245.02035},
     mrnumber = {0211866},
     language = {en},
     url = {http://dml.mathdoc.fr/item/104610}
}

Hanák, Jan. On real-time Turing machines. Archivum Mathematicum, Tome 002 (1966) pp. 79-92. http://gdmltest.u-ga.fr/item/104610/

Rabin M. O. Real-time computation, Israel J. of Math. 1 (1963), 203-211. (1963) | MR 0163849 | Zbl 0156.25603

Rabin M. O.; Scott D. Finite automata and theiг decision problems, IBM J. Research and Development, 3 (1959), 114-125. (1959) | MR 0103795

Bečvář J. Real-Time and Complexity Problems in Automata Theory, Kybernetika I (1965), 475-498. (1965)

Strnad P. O representovatelnosti jisté množiny slov automatem v reálném čase, [to be published in Sborník prací VŠST (Liberec)].

Hanák J. Real-time Turing machines with many-dimensional tapes, (to be published).