Что: | Лекция |
Когда: | Воскресенье, 28 апреля 2019, 13:00–14:30 |
Где: | ПОМИ РАН |
Мортальные слова. Верхние и нижние оценки на длину кратчайшего мортального слова для детерминированных автоматов. Связь с конечными префиксными кодами. Гипотеза Рестиво. Полиномиальная верхняя оценка на длину кратчайшего мортального слова в однозначных сильно связных автоматах (Kiefer, Mascle, STACS 2019).