LR(0) gramatika
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.
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.
- Follow-Ups:
- Re: LR(0) gramatika
- From: milica bogicevic <antomripmuk@yahoo.com>
- Re: LR(0) gramatika
Previous by date: Re: Jos nekoliko pitanja
Next by date: Re: LR(0) gramatika
Previous by thread: Re: Jos nekoliko pitanja Next by thread: Re: LR(0) gramatika
Previous by thread: Re: Jos nekoliko pitanja Next by thread: Re: LR(0) gramatika