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