«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2007

LR(0) gramatika

by Ivo Mihailovic
nedelja, 18. februar 2007 - 11:16.

Jel moze neko da mi objasni sledecu definiciju:

nBezkontekstna gramatika pripada klasi LR(0) gramatika ako i samo ako iz:
(1) <S> =>*rm a<A>*a** *=>rm ab*a* i
(2) <S> =>*rm g<B>*b** *=>rm ab*c*
nsledi da je a<A>*c* = g<B>*b** *za proizvoljne
a, b, g iz V*, *a*, *b*, *c* iz VT*
i <A>,<B> iz VN.