| Title:
|
On real-time Turing machines (English) |
| Author:
|
Hanák, Jan |
| Language:
|
English |
| Journal:
|
Archivum Mathematicum |
| ISSN:
|
0044-8753 (print) |
| ISSN:
|
1212-5059 (online) |
| Volume:
|
2 |
| Issue:
|
2 |
| Year:
|
1966 |
| Pages:
|
79-92 |
| . |
| Category:
|
math |
| . |
| MSC:
|
03D10 |
| idZBL:
|
Zbl 0245.02035 |
| idMR:
|
MR0211866 |
| . |
| Date available:
|
2008-06-05T17:50:44Z |
| Last updated:
|
2012-05-09 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104610 |
| . |
| Reference:
|
[1] Rabin M. O.: Real-time computation.Israel J. of Math. 1 (1963), 203-211. Zbl 0156.25603, MR 0163849 |
| Reference:
|
[2] Rabin M. O., Scott D.: Finite automata and theiг decision problems.IBM J. Research and Development, 3 (1959), 114-125. MR 0103795 |
| Reference:
|
[3] Bečvář J.: Real-Time and Complexity Problems in Automata Theory.Kybernetika I (1965), 475-498. |
| Reference:
|
[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)]. |
| Reference:
|
[5] Hanák J.: Real-time Turing machines with many-dimensional tapes.(to be published). |
| . |
