Year:
-
Type:
Journal
Book
Article
Please fill in your query. A complete syntax description you will find on the General Help page.
On the solvability and regularity of comparison problems for text fragments. (Russian ;English)
Zh. Vychisl. Mat. Mat. Fiz. 46, No. 4, 763-768 (2006); translation in Comput. Math. Math. Phys. 46, No. 4, 726-731 (2006).
Summary: 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.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!