Правила грамматики в нормальной форме содержат в правой части:
Деревянная грамматика в нормальной форме - это четверка, содержащая:
Для деревянной грамматики, у которой в правой части правил находятся образцы произвольного вида, существует:
Секция грамматических правил, состоит из правил, которые записываются следующим образом:
Какая литера может использоваться для объединения всех правил в одно, если имеется несколько грамматических правил с одинаковой левой частью:
В случае, когда выражение в правой части не имеет побочных эффектов, а переменная в левой части более нигде не используется, данный оператор становится:
Backslash в секции правил грамматики используется:
В секции правил грамматики литерал может состоять:
После вывода нового нетерминала в разметке строится ее замыкание относительно цепных правил с помощью функции:
Символы входной цепочки переносятся в магазин до тех пор, пока на вершине магазина не накопится цепочка, совпадающая с правой частью какого-нибудь из правил:
