Geodesic
Recognition of an approximate occurrence of words on a~Turing machine in real time
Izvestiya. Mathematics , Tome 24 (1985) no. 3, pp. 479-522

Voir la notice de l'article provenant de la source Math-Net.Ru

A Turing machine is constructed which in real time solves the problem of the approximate identification of occurrences of words with respect to a number of familiar metrics. This problem is a generalization of the well-known problem of detecting occurrences of words, and differs from the latter in that it is not the question of the occurrence of one word in another which is under investigation, but rather the question of the existence of some subword of the second word which differs from the first word by no more than a specified quantity, with respect to the metric under consideration. Bibliography: 9 titles. 
@article{IM2_1985_24_3_a2,
     author = {A. G. Ivanov},
     title = {Recognition of an approximate occurrence of words on {a~Turing} machine in real time},
     journal = {Izvestiya. Mathematics },
     pages = {479--522},
     publisher = {mathdoc},
     volume = {24},
     number = {3},
     year = {1985},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_1985_24_3_a2/}
}
TY  - JOUR
AU  - A. G. Ivanov
TI  - Recognition of an approximate occurrence of words on a~Turing machine in real time
JO  - Izvestiya. Mathematics 
PY  - 1985
SP  - 479
EP  - 522
VL  - 24
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IM2_1985_24_3_a2/
LA  - en
ID  - IM2_1985_24_3_a2
ER  - 
%0 Journal Article
%A A. G. Ivanov
%T Recognition of an approximate occurrence of words on a~Turing machine in real time
%J Izvestiya. Mathematics 
%D 1985
%P 479-522
%V 24
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IM2_1985_24_3_a2/
%G en
%F IM2_1985_24_3_a2
A. G. Ivanov. Recognition of an approximate occurrence of words on a~Turing machine in real time. Izvestiya. Mathematics , Tome 24 (1985) no. 3, pp. 479-522. http://geodesic.mathdoc.fr/item/IM2_1985_24_3_a2/