zad2:

a) G=({S,A,B,C},{0,1,2},P,S)

P: S-->ABC

A→ 0|0A

B→ 1|1B

C→ 2|2C

b) S→ 0S2|0B2

B→ 1B|1

G=({S,B},{0,1,2},P,S)

c) G=({S,A},{1,2},P,S)

P: S→ 1111A

A→ 1A2|12

d)G=({S},{1.2},P,S)

P: S→ 1S22|122

e) G=({S,A,B},{a,b,c,d,e},P,S)

P: S→ aSe|aAe

A→ bAd|bBd

B→ cB|c

h) G=({S,A,B,C},{a,b,c},P,S)

P: S→ ABC

A→ aaA|aa

B→ b|bbB

C→ cc|ccC

i) G={S},{a,b,c},P,S)

P: S→ aSa|bsb|csc

s→ a|s|c|aa|bb|cc

j) G=({S,A},{x,y,z,w},P,S)

P: S→ AxAxAxAxA

a→ E|wA|xA|yA|zA (E jest to puste czyli to chyba epsilon sie zwie)

k) G=({S,A,B},{x,y,z},P,S)

P: S→ ABS|AB|ABA

A→ x|y

B→ y|2

l) G=({S},{a,b},P,S)

P: S→ aSbb|aSbbb

S→ abb|abbb

zad7:

a) (), (()), (()))

b) abbabbb oraz aabbbbabbb oraz abbabbbabbabbb

zad9:

a) G=({C,N,Z,S},{0,1,2,...9,+,-},P,S)

C→ 0|1|2…|9

N→ C|NC

Z→ +|-

S→ ZN|N

b) G=({C,N,Z,L,D},{0,1,2…,+,-}P,D}

C→ 0|1|2…|9

N→ C|NC

Z→ +|-

L→ ZN|N

D→ L,N|L|N|Z,N

zad10:

a)PLS→ aAc

A→ a|Bc

B→ bB|E (E=EPSILON)

C→ aC|a

G={S,A,B,C},{a,b,c},P,S)

zad13:

b) P: A→ aAb|aBACa

B→ C|ac|ca

C→ ab|AB|abab

C1→ a

C2→ b

C3→ c

A→ C1AC2|C1BACC1

B→ C|C1C3|C3C1

C→ C1C2|AB|C1C2C1C2

D1→ C1C2

C→ D1|AB|D1D1

zad15:

<dziesiętna>--><liczbaznak><liczban>

<cyfra>--><cyfra><liczban>|<cyfra>

<znak>-->-|+

<liczbaznak>--><znak><liczban>|<liczban>

<litera>-->a|b|c….|z

<ciagalfa>--><ciagalfa><znakalfa>|<znakalfa>

<operator>--></><>|=|>=|<=

<znakalfa>--><litera>|<cyfra>

<zmienna>--><litera>|<litera><ciagalfa>

<porównanie>--><składnik><operator><składnik>

<składnik>--><zmienna>|<liczba>

<instrukcjawarunkowa←>if(<porównanie>)then<przypisanie

<przypisanie>--><zmienna>=<zmienna>|<zmienna>=<liczba>

<liczba>--><liczbaznak>|<dziesietna>

zad16:

<litera>-->a|bZc…|z|A|B|C…..|Z

<znak>-->| |, ( puste pole oznacza spacje)

<symbol>--><litera>|<znak>

<ciag>--><symbol><ciąg>|[B]<ciągB>|[I]<ciągI>|E ( E=EPSILON)

<ciągB→<symbol><ciągB>|[I]<ciągBI>|[/B]<ciąg| E

<ciągI>--><symbol><ciągI>|[B]<ciągBDI|[/I]<ciąg>|E

<ciągBI>--><symbol><ciągI>|[/I]<ciągB>|[/B]<ciągI>|E

symbol początkowy <ciag>