Что: | Лекция |
Когда: | Воскресенье, 28 апреля 2019, 11:15–12:45 |
Где: | ПОМИ РАН |
Синхронизируемые префиксные коды и детерминированные автоматы. Верхние оценки на длину кратчайшего синхронизирующего слова. Гипотеза Черни. Гипотеза Бискупа и Пландовски. Улучшение верхней оценки для случая буквального автомата конечного максимального префиксного кода.