City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Sunday, 28 April 2019, 13:00–14:30
Where: ПОМИ РАН

Description

Мортальные слова. Верхние и нижние оценки на длину кратчайшего мортального слова для детерминированных автоматов. Связь с конечными префиксными кодами. Гипотеза Рестиво. Полиномиальная верхняя оценка на длину кратчайшего мортального слова в однозначных сильно связных автоматах (Kiefer, Mascle, STACS 2019).

Video