Автоматные грамматики

При обработке текстов возникает ряд задач. Это задачи, связанные с проблемой задания языка, или генерации его цепочек, задачи определения принадлежности некоторого множества слов заданному языку, задачи идентификации цепочек. Для их решения разработано множество методов, причем некоторые из них работают только с определенным классом языков (например, с языками программирования), другие же являются универсальными.

Введение……………………………………………………………………. 3

1.Понятие грамматики……..……………………………………………… 4

2 Классификация грамматик……………………………………………… 7

3. Автоматные грамматики ……………………………………………… 9

Заключение………………………………………………………………… 14

Литература…………………………………………………………………. 15