LL gramatika bez
e
-
pravidel
Defini
ce
:
Nechť
G
= (
N
,
T
,
P
,
S
)
je
BK
G
bez
e
-
pravidel
.
G
je
LL
gram
atika
, pokud pro každé
a
Î
T
a
A
Î
N
existuje
maximálně jedno pravidlo
A
®
X
1
X
2
...
X
n
Î
P
takové, že:
a
Î
First
(
X
1
X
2
...
X
n
)
Ilustrace:
A
X
1
X
2
X
n
…
Pr.
r
1
:
A
Y
1
Y
2
Y
m
…
Pr.
r
2
:
a
x
1
a
x
2
Tabulka:
...
a
...
...
...
A
a
(
A
,
a
)
a
a
Î
First
(
X
1
X
2
...
X
n
)
a
Î
First
(
Y
1
Y
2
...
Y
m
)
Nesmí nastat v LL-gramatice
Pouze pravidlo:
r
1
:
A
®
X
1
X
2
…
X
n
5/57