Kybernetika 5 no. 4, 266-279, 1969

On optimum time bounds for recognition of some sets of words by on-line Turing machines