Формальные языки 1. Введение, НКА и ДКА. HD
Лектор: Сорокин А.А. 00:00 Вступление, организационная часть 04:16 Литература 09:14 Зачем нужен этот курс 14:35 Базовые определения 18:39 Подводка к определению недетерминированного конечного автомата(НКА) 22:56 Формальное определение НКА 26:56 Конфигурация конечного автомата 28:25 Штопор 30:40 Язык, задаваемый автоматом 34:59 Эквивалентность ранее определённого автомата автомату с максимум однобуквенными переходами 36:20 Эквивалентность ранее определённого автомата автомату с ровно одним завершающим состоянием 40:34 Любой автоматный язык задается конечным автоматом только с однобуквенными переходами 57:00 Детерминированный конечный автомат(ДКА) 58:28 Любой автоматный язык можно задать ДКА
Похожие видео
Показать еще