31347

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Реконструкция слов по конечному мультимножеству подслов в гипотезе сдвига 1. часть i: реконструкция без запретов

Наименование источника: 

  • Кибернетика и системный анализ

Обозначение и номер тома: 

№ 1

Город: 

  • Киев

Издательство: 

  • Институт кибернетики им. В.М. Глушкова НАН Украины

Год издания: 

2014

Страницы: 

168-177
Аннотация
В статье рассматривается постановка задачи реконструкции слов по заданному множеству подслов, в гипотезе, что это множество порождено смещением окна фиксированной длины по неизвестному слову со сдвигом один. В этой постановке предложено решение для задачи реконструкции слов без запрещенного подслова, основанное на поиске эйлеровых путей или циклов в мультиорграфе де Брейна путем символического умножения матриц смежности с применением специальных операций умножения и сложения имен дуг. Обсуждаются особенности задачи и метод ее решения, доставляющий как число реконструкций, так и собственно ре-конструируемые слова.

Библиографическая ссылка: 

Сметанин Ю.Г., Ульянов М.В. Реконструкция слов по конечному мультимножеству подслов в гипотезе сдвига 1. часть i: реконструкция без запретов // Кибернетика и системный анализ. 2014. № 1. С. 168-177.