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

Sta znaci MRTAV NETERMINAL? (Za asistenta ili neku dobru dusu)

by Sinisa Rudan
petak, 06. jul 2007 - 23:04.

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
--------------------------------------------------------------------------
Associate editor of multimedia part of InfoM Journal,
Journal of Information technology and multimedia systems.
http://www.infoM.org.yu

MAGIC WAND solutions * Studio
founder and owner
http://www.MagicWandSolutions.com
http://galeb.etf.bg.ac.yu/~sir
--------------------------------------------------------------------------