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

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

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

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

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

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

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

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

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