Пред.Страница
След.Страница
Раздел
Содержание
называется разделенной или простой , если выполняются следующие два условия:
2. Если два правила имеют одинаковые левые части, то правые части этих правил должны начинаться различными терминальными символами. |
не является разделенной грамматикой, т.к. в правиле (2) нарушается условие
(1), а в правилах (3) и (4) - условие (2).
Важным свойством разделенных грамматик является то, что для каждой
из них можно построить детерминированный нисходящий
распознаватель.
