Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/25212
Название: | 2-сжимающие слова и проблема реконструкции последовательности |
Другие названия: | 2-collapsing words and the sequence reconstruction problem |
Авторы: | Прибавкина, Е. В. Pribavkina, E. V. |
Дата публикации: | 2010 |
Библиографическое описание: | Прибавкина Е. В. 2-сжимающие слова и проблема реконструкции последовательности / Е. В. Прибавкина // Известия Уральского государственного университета. — 2010. — № 74. — (Сер. Математика. Механика. Информатика; Вып. 12). — С. 160-170. |
Аннотация: | Для данного слова свойство быть 2-сжимаемым (2-синхронизирующим) существенно зависит от свойств некоторого специального множества S его факторов. Мы изучаем возможность реконструкции 2-сжимающего (2-синхронизирующего) слова по этому множеству. Переходя от множества S ко множеству Xs его факторов длины три, мы показываем, что 2-сжимающее (2-синхронизирующее) слово является накрывающим для Xs. For a given word the property of being 2-collapsing (2-synchronizing) essentially depends on the properties of a particular set S of its factors. We study whether it is possible to reconstruct a 2-collapsing (2-synchronizing) word from this set. Passing from the set S to the set Xs of its factors of length 3 we show that a 2-collapsing (2-synchronizing) word is a proper overlapping of Xs. |
Ключевые слова: | МНОЖЕСТВА БИОИНФОРМАТИКА ЗАДАЧА РЕКОНСТРУКЦИИ ПОСЛЕДОВАТЕЛЬНОСТИ |
URI: | http://elar.urfu.ru/handle/10995/25212 |
Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=50360136 |
Сведения о поддержке: | Работа выполнена при поддержке программы "Развитие научного потенциала высшей школы", проект № 2.1.1/3537. |
Источники: | Известия Уральского государственного университета. 2010. № 74 |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2010-74-08.pdf | 133,02 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.