LL gramatika bez e-pravidel
Definice: Nechť G = (N, T, P, S) je BKG bez
e-pravidel. G je LL gramatika, pokud pro každé a Î T a A Î N existuje maximálně jedno pravidlo A ® X1X2...Xn Î P takové, že: a Î First(X1X2...Xn)
Ilustrace:
A
X1
X2
Xn
…
Pr. r1:
A
Y1
Y2
Ym
…
Pr. r2:
a
 x1
a
 x2
Tabulka:
...
a
...
...
...
A
a(A, a)
a
a Î First(X1X2...Xn)
a Î First(Y1Y2...Ym)
Nesmí nastat v LL-gramatice
Pouze pravidlo: r1: A ® X1X2…Xn
5/57