City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Автоматы и матрицы
Synchronizing Automata

What: Lecture
When: Sunday, 21 November 2010, 11:15–12:50
Where: ПОМИ РАН
Slides: synchronizingautomata_lecture_211110.pdf

Description

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

Video