Синхронизируемость конечных автоматов в экстремальном и среднем случаях

Оглавление
Введение
0.1 Синхронизируемые автоматы.
0.2 Синхронизируемость автоматов в экстремальном случае, гипотеза Черни.
0.3 Синхронизируемость автоматов в среднем случае
0.4 Апробация результатов
1 Синхронизируемые автоматы с буквой дефекта 2
1.1 Формулировка и обсуждение результатов
1.2 п серия автоматов с буквойбактрианом
1.3 п серия автоматов с буквойдромадером
2 Синхронизируемые автоматы с буквой большого дефекта
2.1 Постановка задачи и основные определения
2.2 Медленно синхронизируемые автоматы с буквой большого
дефекта.
2.3 Экспериментальная проверка экстремальности серий при небольших п
3 Синхронизируемость случайных автоматов
3.1 Предварительные сведения.
3.2 Случайные автоматы, синхронизируемые с высокой вероятностью
3.3 Случайные автоматы, для которых выполняется гипотеза
3.4 Случайные автоматы, синхронизируемые с конечной вероятностью
Литература