Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2006, том 46, номер 4, страницы 763–768 (Mi zvmmf493)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

Г. В. Никитов

119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (1346 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: В рамках алгебраического подхода к синтезу корректных алгоритмов исследован класс задач, в которых в качестве элементов пространства начальной информации берутся численные описания пар текстовых фрагментов. При этом алгоритмы решения задач по этим описаниям производят классификацию исходных пар фрагментов в соответствии со степенью их в определенном смысле схожести или, наоборот, различимости. Получены критерии разрешимости и регулярности таких задач. Отдельно рассмотрен частный случай построения монотонных решений исследуемых задач. Доказаны критерии монотонной разрешимости и монотонной регулярности задач. Библ. 3.
Ключевые слова: задача сравнения текстов, алгебраический подход к синтезу корректных алгоритмов, критерии монотонной разрешимости, критерии монотонной регулярности.
Поступила в редакцию: 05.10.2005
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2006, Volume 46, Issue 4, Pages 726–731
DOI: https://doi.org/10.1134/S0965542506040166
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Г. В. Никитов, “О разрешимости и регулярности задач сравнения текстовых фрагментов”, Ж. вычисл. матем. и матем. физ., 46:4 (2006), 763–768; Comput. Math. Math. Phys., 46:4 (2006), 726–731
Цитирование в формате AMSBIB
\RBibitem{Nik06}
\by Г.~В.~Никитов
\paper О~разрешимости и регулярности задач сравнения текстовых фрагментов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2006
\vol 46
\issue 4
\pages 763--768
\mathnet{http://mi.mathnet.ru/zvmmf493}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=2260362}
\zmath{https://zbmath.org/?q=an:1185.68604}
\transl
\jour Comput. Math. Math. Phys.
\yr 2006
\vol 46
\issue 4
\pages 726--731
\crossref{https://doi.org/10.1134/S0965542506040166}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33746096129}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf493
  • https://www.mathnet.ru/rus/zvmmf/v46/i4/p763
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025