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

S-gramatika - pitanje za asistenta

by Rade Martinović
sreda, 15. mart 2006 - 16:17.

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.

Unapred zahvalan.
--
--
~~Rocky~~