Geodesic
On real-time Turing machines
Archivum mathematicum, Tome 2 (1966) no. 2, pp. 79-92 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 03D10 
@article{ARM_1966_2_2_a4,
     author = {Han\'ak, Jan},
     title = {On real-time {Turing} machines},
     journal = {Archivum mathematicum},
     pages = {79--92},
     year = {1966},
     volume = {2},
     number = {2},
     mrnumber = {0211866},
     zbl = {0245.02035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1966_2_2_a4/}
}
TY  - JOUR
AU  - Hanák, Jan
TI  - On real-time Turing machines
JO  - Archivum mathematicum
PY  - 1966
SP  - 79
EP  - 92
VL  - 2
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/ARM_1966_2_2_a4/
LA  - en
ID  - ARM_1966_2_2_a4
ER  - 
%0 Journal Article
%A Hanák, Jan
%T On real-time Turing machines
%J Archivum mathematicum
%D 1966
%P 79-92
%V 2
%N 2
%U http://geodesic.mathdoc.fr/item/ARM_1966_2_2_a4/
%G en
%F ARM_1966_2_2_a4
Hanák, Jan. On real-time Turing machines. Archivum mathematicum, Tome 2 (1966) no. 2, pp. 79-92. http://geodesic.mathdoc.fr/item/ARM_1966_2_2_a4/

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

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

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

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

[5] Hanák J.: Real-time Turing machines with many-dimensional tapes. (to be published).