City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Sunday, 28 April 2019, 11:15–12:45
Where: ПОМИ РАН

Description

Синхронизируемые префиксные коды и детерминированные автоматы. Верхние оценки на длину кратчайшего синхронизирующего слова. Гипотеза Черни. Гипотеза Бискупа и Пландовски. Улучшение верхней оценки для случая буквального автомата конечного максимального префиксного кода.

Video