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