Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/10995/25212
Название: 2-сжимающие слова и проблема реконструкции последовательности
Авторы: Прибавкина, Е. В.
Дата публикации: 2010
Библиографическое описание: Прибавкина Е. В. 2-сжимающие слова и проблема реконструкции последовательности / Е. В. Прибавкина // Известия Уральского государственного университета. — 2010. — № 74. — С. 160-170.
Аннотация: Для данного слова свойство быть 2-сжимаемым (2-синхронизирующим) существенно зависит от свойств некоторого специального множества S его факторов. Мы изучаем возможность реконструкции 2-сжимающего (2-синхронизирующего) слова по этому множеству. Переходя от множества S ко множеству Xs его факторов длины три, мы показываем, что 2-сжимающее (2-синхронизирующее) слово является накрывающим для Xs.
Ключевые слова: МНОЖЕСТВА
БИОИНФОРМАТИКА
ЗАДАЧА РЕКОНСТРУКЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ
URI: http://hdl.handle.net/10995/25212
Источники: Известия Уральского государственного университета. 2010. № 74
Располагается в коллекциях:Известия Уральского государственного университета. Математика и Механика. Компьютерные науки

Файлы этого ресурса:
Файл Описание РазмерФормат 
iurm-2010-74-08.pdf133,02 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.