Введение
Глава I. Комбинаторика слов и задачи реконструкции 33
1. Основные направления исследований в комбинаторике слов и задачи синтеза слов 33
2. Формулировка задач реконструкции слов 38
3. Алгоритмическая сложность задач реконструкции слов 41
4. Независимость полноты множеств от алфавита 47
5. Сжимающие классы и конгруэнтность V- множеств 52
6. Псевдополиномиальные алгоритмы поиска решений в задачах реконструкции слов 55
Глава II. Первая модель реконструкции 63
1. Алгебраическое описание классов эквивалентности 63
2. Полнота характеристических множеств 68
3. Верхняя граница длины к для полных V -множеств Е 70
4. Нижняя граница длины к для полных V -множеств Е 75
5. Реконструкция по подсловам 80
Глава III. Вторая модель реконструкции 88
1. Алгебраическое описание классов эквивалентности 91
2. Полнота V-множеств Е„к 92
3. Реконструкция слов с малым числом серий 95
4. Вторая модель реконструкции в случае многозначного алфавита 100
5. Распознавание по полсловам 102
Глава IV. К-реконструкция в кодировании и распознавании образов 104
1. Реконструкция по длинным фрагментам 104
2. Распознавание по коротким фрагментам 114
3. Двумерная -реконструкция и математическая морфология 122
4 F-множества в стеганографии 136
5. Нейросетевые модели для реализации алгоритмов реконструкции слов 141
6. Нахождение и устранение ложных решений в нейронных сетях 145
7. Повышение емкости нейронных сетей с безошибочным обучением 153
Литература 158
