Формальные языки и трансляции 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 Лектор: Сорокин Алексей Андреевич Оператор: Рухадзе Альбина Монтаж: Бердовский Алексей