[ri4pp:2005] - pitanje - des.lin. gram u regularne by "Uros" <urke_etf@yahoo.it>

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