Теория подобия конечных последовательностей и ее приложения к распознаванию образов

Излагается теория подобия конечных последовательностей, основанная на введении продуктивной меры их подобия. Эта мера отражает схожесть двух последовательностей с точки зрения содержащихся в них общих максимально длинных подпоследовательностей с учетом и без учета порядка следования в них элементов. Приводятся приложения разработанного в рамках этой теории метода подобия фраз к принципиально новому подходу и эффективному решению задач идентификации текстов и распознавания изображений.