RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Тр. МИАН СССР, 1973, том 133, страницы 183–202 (Mi tm2744)

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

О восстановлении слов

Я. С. Сметанич


Аннотация: В работе рассматривается математическая задача восстановления слова по множеству его известных подслов, возникающая при анализе методов определения первичной структуры гетерополимеров. Строится алгоритм восстановления слова по множеству его двубуквенных подслов, а также алгоритм восстановления по множеству перекрывающихся подслов, полученному более общим способом. Находится необходимое и достаточное условие для того, чтобы два слова имели одно и то же множество своих двубуквенных подслов.
Библ. – 4 назв.

УДК: 519


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 1977, 133, 183–203

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


© МИАН, 2024