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

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

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


Занятие 6.  конечные автоматы. основные свойства

 

Цель занятия: знать различные эквивалентные способы задания формальных [ языков. Уметь строить распознаватели для автоматных языков (конечные автоматы). Знать основные свойства конечных автоматов, имеющих практическое значение. Уметь детерминировать и минимизировать конечные автоматы.

Получить практические навыки в построении эффективных алгоритмов распознавания для автоматных языков.