[ri4pp:2006] - Re: S-gramatika - pitanje za asistenta by Igor Stojkovic <stojkovic7@verat.net>

Hello Rade,

Wednesday, March 15, 2006, 4:18:42 PM, you wrote:

> Na proslogodisnjem kolokvijumu u zadatku 2. trazilo se da se napise
> S-gramatika koja opisuje reci oblika a^n b c^m d e^n (a^n je a na n-ti
stepen) gde je n,m>>=0.

> U zbirci je data definicija S-gramatike po kojoj nijedna smena ni
> terminal ne smeju biti ponistivi. Kako je to moguce izvesti s obzirom
> da je c^m ocigledno ponistivo? Da li nesto previdjam ili jednostavno
> zadatak nije dobro formulisan (recimo, mozda su n,m>0)

> Najbolje bi bilo da na ovo pitanje odgovori asistent s obzirom da je
> on postavio zadatak.

Resenje za n,m>=0
<S> -> b<S1>
<S> -> a<S>e
<S1> -> d
<S1> -> c<S1>

I kao sto se vidi ispunjava uslove S-gramatike.

-- 
Best regards,
 Igor                            mailto:stojkovic7@verat.net