Формальные языки и трансляции 14. Конечные преобразователи

0:22 - Лемма о КП с переходами особого вида 3:05 - Теорема Нивá 6:57 - Доказательство 18:20 - Теорема: замкнутость класса автоматных языков относительно КП 28:53 - Вспомогательные обозначения 32:44 - Теорема: замкнутость класса КС-языков относительно КП 34:51 - Доказательство п. 1 40:56 - Лемма 45:35 - 2. Гомоморфизм и обратный гомоморфизм 56:45 - Лемма 1:17:49 - Лемма о разрастании для КП Лекция от 13 декабря 2019 Лектор: Сорокин Алексей Андреевич Оператор - Рухадзе Альбина Монтаж - Юманов Михаил