[ri4pp:2005] - Re: pitanje - des.lin. gram u regularne by "Vladimir Milosevic" <milosevic81@gmail.com>

Ajde napisi i origanlnu (desno linearnu ) gramatiku koju transformises.

----- Original Message ----- 
From: "Uros" <urke_etf@yahoo.it>
To: <ri4pp@titan.etf.bg.ac.yu>
Sent: Wednesday, March 02, 2005 20:19
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
> -----------------------------------------------------------------
>