| Title:
|
On optimum time bounds for recognition of some sets of words by on-line Turing machines (English) |
| Title:
|
O optimálních časových odhadech rozeznávání jistých množin slov Turingovými stroji typu on-line (Czech) |
| Author:
|
Strnad, Pavel |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
5 |
| Issue:
|
4 |
| Year:
|
1969 |
| Pages:
|
(266)-279 |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| MSC:
|
68A25 |
| idZBL:
|
Zbl 0184.02303 |
| idMR:
|
MR0323158 |
| . |
| Date available:
|
2009-09-24T16:03:33Z |
| Last updated:
|
2012-06-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124616 |
| . |
| Reference:
|
[1] F. C. Hennie: On-line Turing machine computations.IEEE Transactions on Electronic Computers EC-15 (February 1966), 1, 35-44. Zbl 0143.01401 |
| . |
