[ri4pp:2005] - Re: pitanje - des.lin. gram u regularne by "Igor Kaitovic" <igork@verat.net>

  Mislim da se "zameniti sa" odnosi samo na smenu <A> -> <B>. Jer ako bi
izbacio smene oblika <B> -> a1, sta bi se desilo sa smenama koje sa desne
strane sadrze <B>?
Cilj je da sve smene dovedes na oblik koji odgovara regularnoj
gramatici.
 
 
-------Original Message-------
 
From: Uros
Date: 03/02/05 20:19:54
To: ri4pp@titan.etf.bg.ac.yu
Subject: [ri4pp] pitanje - des.lin. gram u regularne
 
Imam jednu nedoumicu u vezi sa transf. desno lin. gramatike
u regularnu, pa ako neko zna...
 
3. pravilo kaze:
 
<A> -> <B>
<B> -> a1 <A> -> a1
<B>-> a2 zameniti sa <A>-> a2
... ...
<B>-> an <A> -> an
 
prethodno ukloniti smenu <B> -> <B> ako eventualno postoji.
 
U primeru koji je dat rezultat prevodjenja je:
 
1. <A> -> a<bB>
2. <bB> -> b <B>
3. <A> -> a <Ce>
4. <Ce> -> c <e>
5. <e> -> e
6. <B> -> a <bB>
7. <B> -> a <Ce>
8. <B> -> e
 
Zar ne bi po 3. pravilu trebalo smene 1. i 3. ZAMENITI smenama 6. i 7.,
a ne samo dodati 6. i 7. ?
 
Hvala unapred!
 
Uros
 
-----------------------------------------------------------------
unsubscribe:
minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------