Том 13, серия 1, номер 1, 2006 г., Стр. 65-76
УДК 519.114
В. К. Леонтьев, М. Р. Хошманд Асл
Характеризация бинарных слов подсловами
Аннотация:
Рассматривается задача об «определимости» бинарного слова длины$n$ по подсловам с учётом кратности вхождения каждого подслова длины$k$ . Подробно изучен случай$k=2$ , и найдена максимальная длина подслов, необходимых для однозначного восстановления любого слова длины$n$ .
Библ. 5.
Леонтьев В. К. 1
Хошманд Асл М. Р. 1
1. Вычислительный центр РАН,
Вавилова, 40, 119991 Москва, Россия
е-mail: vkleontiev@mtu-net.ru
Статья поступила 21 июня 2005 г.
