Математическая теория формальных языков

         

Математическая теория формальных языков

Конечные автоматы
Недетерминированные конечные автоматы
Конфигурация конечного автомата
Конечные автоматы с однобуквенными переходами
Характеризация праволинейных языков
Нормальная форма праволинейных грамматик

Детерминированные конечные автоматы
Преобразование конечного автомата к детерминированному виду
Содержание раздела