Что: | Лекция |
Когда: | Воскресенье, 21 ноября 2010, 11:15–12:50 |
Где: | ПОМИ РАН |
Слайды: | synchronizingautomata_lecture_211110.pdf |
Связь между длиной кратчайшего синхронизирующего слова синхронизируемого автомата и экспонентой его орграфа. Гибридная гипотеза. Медленно синхронизируемые автоматы.