[ri4pp:2006] - Re: S-gramatika - pitanje za asistenta by "Jovan Popovic" <jovan@etf.bg.ac.yu>

Resenje zadatka je:

1. <S> ::= a <S> e
2. <S> ::= b <X>
3. <X> ::= c <X>
4. <X> ::= d

Gramatika je S-Gramatika posto pocinje terminalima i nema praznih smena. U
slucaju da je m=n=0 imamo ulaz a^0 b c^0 d e^0 tj. "bd". Za taj ulaz je
izvodjenje:

<S> --> b<X> --> bd
    (2)      (4)

Pozdrav,
Jovan

> 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~~
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------
>
>