DSC00945 3

Zadanie 4.

Dana jest gramatyka G = <{A,B,a,b}, {a,b}, P, A> o następującym zbiorze regułach produkcji P:

P: A->BA|Aa| AB|a, B—>BA IBB I b

|^e1^^gi|pQd^ą^ramatykę G do postaci normalnej Greibach._____

sw«|8 ŁeArft 1

§1 Ww I j BK

wMC L&^od J

A -b>A2|Ai3| iaU?xl A¹⁵*! **

I Hi 1 I Bi ||

X--? HM

i

y

^ A,p146|_a|^kMW]^X fili    ₀ _

tfUHwl>!

,/rl BIIIbIB

X o \ fcy

Jky

hfad I^M

f

Zadanie 5.

Dana jest sieć Petriego.