About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Strnad, Pavel
On optimum time bounds for recognition of some sets of words by on-line Turing machines. (English). Kybernetika, vol. 5 (1969), issue 4, pp. (266)-279
MSC: 68A25 | MR 0323158 | Zbl 0184.02303
References:
[1] F. C. Hennie: On-line Turing machine computations. IEEE Transactions on Electronic Computers EC-15 (February 1966), 1, 35-44. Zbl 0143.01401
Partner of
EuDML logo