Geodesic
On the solvability and regularity of comparison problems for text fragments
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 763-768

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

Within the framework of the algebraic approach to the synthesis of correct algorithms, a class of problems is studied in which the elements of the initial-information space are numerical descriptions of pairs of text fragments. Solution algorithms use these descriptions to classify the original pairs of fragments according to the degree of their similarity or dissimilarity (in a certain sense). Solvability and regularity criteria for such problems are derived. The special case of constructing monotone solutions to the problems is discussed. Criteria for the monotone solvability and monotone regularity of the problems are proved. 
@article{ZVMMF_2006_46_4_a15,
     author = {G. V. Nikitov},
     title = {On the solvability and regularity of comparison problems for text fragments},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {763--768},
     publisher = {mathdoc},
     volume = {46},
     number = {4},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a15/}
}
TY  - JOUR
AU  - G. V. Nikitov
TI  - On the solvability and regularity of comparison problems for text fragments
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2006
SP  - 763
EP  - 768
VL  - 46
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a15/
LA  - ru
ID  - ZVMMF_2006_46_4_a15
ER  - 
%0 Journal Article
%A G. V. Nikitov
%T On the solvability and regularity of comparison problems for text fragments
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 763-768
%V 46
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a15/
%G ru
%F ZVMMF_2006_46_4_a15
G. V. Nikitov. On the solvability and regularity of comparison problems for text fragments. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 763-768. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a15/