On real-time Turing machines
Archivum Mathematicum (1966)
- Volume: 002, Issue: 2, page 79-92
- ISSN: 0044-8753
Access Full Article
top
How to cite
topHanák, Jan. "On real-time Turing machines." Archivum Mathematicum 002.2 (1966): 79-92. <http://eudml.org/doc/15799>.
@article{Hanák1966,
author = {Hanák, Jan},
journal = {Archivum Mathematicum},
language = {eng},
number = {2},
pages = {79-92},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {On real-time Turing machines},
url = {http://eudml.org/doc/15799},
volume = {002},
year = {1966},
}
TY - JOUR
AU - Hanák, Jan
TI - On real-time Turing machines
JO - Archivum Mathematicum
PY - 1966
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 002
IS - 2
SP - 79
EP - 92
LA - eng
UR - http://eudml.org/doc/15799
ER -
References
top- Rabin M. O., Real-time computation, Israel J. of Math. 1 (1963), 203-211. (1963) Zbl0156.25603MR0163849
- Rabin M. O., Scott D., Finite automata and theiг decision problems, IBM J. Research and Development, 3 (1959), 114-125. (1959) MR0103795
- 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).
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.