Эта публикация цитируется в 1 статье

О разрешимости и регулярности задач сравнения текстовых фрагментов

Г. В. Никитов

119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: В рамках алгебраического подхода к синтезу корректных алгоритмов исследован класс задач, в которых в качестве элементов пространства начальной информации берутся численные описания пар текстовых фрагментов. При этом алгоритмы решения задач по этим описаниям производят классификацию исходных пар фрагментов в соответствии со степенью их в определенном смысле схожести или, наоборот, различимости. Получены критерии разрешимости и регулярности таких задач. Отдельно рассмотрен частный случай построения монотонных решений исследуемых задач. Доказаны критерии монотонной разрешимости и монотонной регулярности задач. Библ. 3.

Ключевые слова: задача сравнения текстов, алгебраический подход к синтезу корректных алгоритмов, критерии монотонной разрешимости, критерии монотонной регулярности.

УДК: 519.7

Поступила в редакцию: 05.10.2005

 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2006, 46:4, 726–731

Реферативные базы данных:

• 
• 
•