Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 44 стр.

                                                                      44
вызвать   отмену      действий   компилятора,   которые   осуществляются
параллельно с синтаксическим анализом.


                          Контрольные вопросы
1. Дайте определение контекстно-свободной грамматики.
2. Что такое нормальная форма Хомского?
3. Что такое нормальная форма Грейбаха?
4. Приведите пример самовложения грамматик.
5. Какой язык называется детерминированным?
6. Можно ли реализовать КС-грамматику в виде детерминированного
конечного автомата?
7. Можно ли реализовать КС-грамматику в виде автомата магазинного типа?