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

2:36 - Приложение предмета
5:24 - Список литературы
10:16 - Основные определения
13:05 - Основные операции
22:56 - Определение конечного автомата
29:31 - Эквивалентность НКА другому НКА с шагом не более 1 буквы
31:14 - Теорема о НКА с однобуквенными переходам
52:45 - Вспомогательные определения
55:04 - Финальное доказательство теоремы
1:02:56 - Теорема о эквивалентности НКА и ДКА

Лекция от 6 сентября 2019
Лектор: Сорокин Алексей Андреевич

Оператор: Рухадзе Альбина
Монтаж: Бердовский Алексей

Видео Формальные языки и трансляции 1. Слова и языки. Конечные автоматы канала Лекторий ФПМИ