Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/25212
Title: 2-сжимающие слова и проблема реконструкции последовательности
Authors: Прибавкина, Е. В.
Issue Date: 2010
Citation: Прибавкина Е. В. 2-сжимающие слова и проблема реконструкции последовательности / Е. В. Прибавкина // Известия Уральского государственного университета. — 2010. — № 74. — С. 160-170.
Abstract: Для данного слова свойство быть 2-сжимаемым (2-синхронизирующим) существенно зависит от свойств некоторого специального множества S его факторов. Мы изучаем возможность реконструкции 2-сжимающего (2-синхронизирующего) слова по этому множеству. Переходя от множества S ко множеству Xs его факторов длины три, мы показываем, что 2-сжимающее (2-синхронизирующее) слово является накрывающим для Xs.
Keywords: МНОЖЕСТВА
БИОИНФОРМАТИКА
ЗАДАЧА РЕКОНСТРУКЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ
URI: http://hdl.handle.net/10995/25212
Origin: Известия Уральского государственного университета. 2010. № 74
Appears in Collections:Известия Уральского государственного университета. Математика и Механика. Компьютерные науки

Files in This Item:
File Description SizeFormat 
iurm-2010-74-08.pdf133,02 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.