Название: Информатика (формальные языки и грамматики) - Методическая разработка(С.Е. Рояк)

Жанр: Информатика

Просмотров: 1363


Методические указания

 

Что необходимо знать:

· различные конструктивные способы задания формальных языков;

· определение конечных автоматов детерминированных и недерминированных;

· алгоритмы: построение конечных автоматов по формальной грамматике, обратного преобразования конечного автомата в грамматику, построения детерминированных автоматов по недерминированному автомату, минимизации конечных автоматов.