|
Реферат: LL(k)-Грамматики (Компьютеры)
LL(k) - Грамматики.
Определение LL(k)-грамматик.
Для начала предположим, что G=(N,E,P,S) - однозначная грамматика и
w=a1,a2...an - цепочка из L(G). Тогда существует единственная
последовательность левовыводимых цепочек b0,b1..bm, для которой S=b0,bi,pi
Ю bi+1 при 0 | |
