[ri4pp:2007] - Re: Sta znaci MRTAV NETERMINAL? (Za asistenta ili neku dobru dusu) by "Drasko Injac" <draskoi@gmail.com>

Mrtav neterminal je onaj iz kojeg se nikako ne moze "izvuci" sekvenca ( koja
se sastoji samo od ) terminala.

U primeru - <C> se stalno menja sa novim <C> .. laicki receno: "ne mozes ga
se otarasiti" :P


On 7/6/07, Sinisa Rudan <sinisa.rudan@gmail.com> wrote:
> NEDOSTIZAN znaci da ne mozemo krenuvsi od startnog stanja, doci d njega,
> a sta znaci MRTAV?
>
> Npr. za sledecu gramtatiku se (u vezbama Sintaksna analiza 1) kaze da je C
> mrtav Neterminal.
> Otkud to?
>
> Hvala!
>
> 1. <A> -> <A> c <B>
>
> 2. <A> -> <C> c b
>
> 3. <A> ->  c <D>
>
> 4. <A> ->  <D>
>
> 5. <B> ->  b <B>
> 6. <B> ->  d
>
> 7. <C> ->  <C> c <E>
>
> 8. <D> ->  <D> a <B>
>
> 9. <D> ->  <B> b <B>
>
> 10. <D> ->  <B>
> 11. <E> -> a b
>
> --
> Sinisa Rudan