Синхронизируемые автоматы. Лекция 3
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
14.11.10
Дата публикации:
14.11.10
Код для блога:
Гипотеза Черни
Задача о длине кратчайшего синхронизирующего слова для автоматов с данным числом состояний. Серия Черни, нижняя оценка. Гипотеза Черни. Обзор экстремальных автоматов. Пример Кари. Гипотеза ранга. Метод расширения. Серия Берлинкова.
Страница лекции на сайте Computer Science клуба
Дополнительные материалы:
20101114_synchronizing_automata_volkov_lecture03.pdfДругие лекции курса
8