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

Автоматы и матрицы
Синхронизируемые автоматы


Что: Лекция
Когда: Воскресенье, 21 ноября 2010, 11:15–12:50
Где: ПОМИ РАН
Слайды: synchronizingautomata_lecture_211110.pdf

Описание

Связь между длиной кратчайшего синхронизирующего слова синхронизируемого автомата и экспонентой его орграфа. Гибридная гипотеза. Медленно синхронизируемые автоматы.

Видео

Материалы