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

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

by Vladimir Vukovic
petak, 06. jul 2007 - 23:44.

Zato sto se iz neterminala <C> ne moze izvesti ni jedna nova sekvenca,
odnosno ni jedna sekvenca terminala, jer se sa desne strane nalazi opet <C>.
U tom slucaju je taj neterminal MRTAV. Ovo ima objasnjeno u zbirci
Programski prevodioci 1, nisam siguran da li ima i na vezbama, mada mi se
cini da ima.

Pozdrav
Vlajko

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
--------------------------------------------------------------------------
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 <http://galeb.etf.bg.ac.yu/%7Esir>
--------------------------------------------------------------------------

-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------




--
--------------------------------------------------------------
Vladimir Vukovic
Faculty of Electrical Engineering
University of Belgrade
Deparment of Computer Science
mobile: +381 63 600 759
mail: vlajkogm@gmail.com
--------------------------------------------------------------