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

Дата лекции: 06.12.22
Лектор: Ахтямов Павел Ибрагимович

00:00:00 -- начало, вступление
00:02:50 -- Конечные преобразователи и связанные с ними определения
00:11:00 -- Конечное преобразование
00:13:50 -- Примеры
00:26:25 -- Теорема: 1-буквенные переходы
00:30:00 -- Теорема: КП и регулярные языки
00:26:50 -- Инвариант
00:57:45 -- Композиция конечных преобразований

Съёмка: Игорь Сенин
Монтаж: Александр Стешенко