Владимир Олегович Янковский

3 декабря 2021. _{Мы, вероятно, будем транслировать доклад в зум, тыкайте сюда, но лучше приходите в 13-02.}

Во время прошлого доклада на эту тему остались нерассмотренными следующие вопросы:
 – Верно ли, что если добавить к двум словам одинаковый префикс, то расстояние Левенштейна между ними не изменится?
 – Как можно нетривиальным образом оценить класс возможных групп изометрий регулярных языков «сверху»?
 – Может ли группа изометрий регулярного языка содержать элементы бесконечного порядка?
 – А что насчёт групп изометрий контекстно свободных языков?
 
На все эти вопросы я отвечу.