Вопросы для самостоятельной подготовки и защиты л.Р.

1 Формальное определение грамматики; терминальные, нетерминальные символы, правила.

2 Классификация грамматик Хомского.

3 Алфавит, предложение, язык грамматики.

4 Дерево вывода, элементы дерева.

5 Сентенциальная форма, фраза, простая фраза при выводе предложения (цепочки).

6 Процедуры эквивалентных преобразований правил грамматики.

7 Алгоритмы построения КА–распознавателей для правосторонних и автоматных грамматик.

8 Алгоритмы построения МП–распознавателей для q– и S – грамматик (видов КС–грамматики).