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