Konstrukce LR tabulky: Položky
20/42
Definice: Nechť G = (N, T, P, S) je BKG,
A ® x Î P, x = yz. Potom A ® y·z je položka.
Příklad: Uvažujme E ® E+T
Všechny položky pro pravidlo E ® E+T jsou:
E ® ·E+T, E ® E·+T, E ® E+·T, E ® E+T·
Myšlenka: Položka je pravidlo s tečkou · na pravé straně pravidla.
Význam: A ® y·z říká, že pokud y se vyskytuje na zásobníku a prefix zbytku vstupního řetězce se dá postupně zredukovat na z, potom yz (= x) může být zredukováno na A užitím pravidla A ® x.