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