Применение приоритетных C(1,1)-грамматик для описания детерминированных языков

Вводится понятие приоритетных C(1,1)-грамматик, которые относятся к распознающим грамматикам. Механизм распознавания родствен известному механизму LR$(k)$-разбора. Дается способ построения по приоритетной C(1,1)-грамматике алгоритма разбора, представляющего собой обобщение известного алгоритма Вирта и Вебера. Показывается, что класс приоритетных C(1,1)-языков совпадает с классом детерминированных языков. Рассматриваются приемы преобразования бесконтекстной грамматики в приоритетную C(1,1)-грамматику. Характеризуются приоритетные C(1,1)-грамматики некоторых языков программирования.