Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Проблема Черни для апериодических автоматов. Часть 1
Синхронизируемые автоматы

Что: Лекция
Когда: Суббота, 20 ноября 2010, 17:20–18:55
Где: ПОМИ РАН
Слайды: synchronizingautomata_lecture_201110.pdf

Описание

Апериодические автоматы, беззвездные языки и логические характеризации языков формулами первого порядка. Монотонные и обобщенно монотонные автоматы. Теорема Трахтмана о длине кратчайшего синхронизирующего слова для апериодических автоматов с данным числом состояний.

Видео