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

Re: pitanje - des.lin. gram u regularne

by Uros
četvrtak, 03. mart 2005 - 10:07.

To je i meni bilo logicno, ali me je pravilo zbunilo.

----- Original Message ----- From: "Igor Kaitovic" <igork@verat.net>
To: <ri4pp@titan.etf.bg.ac.yu>
Sent: Wednesday, March 02, 2005 9:52 PM
Subject: Re: [ri4pp] pitanje - des.lin. gram u regularne


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.