Odgadywanie języka

Zadanie 1.

Jaki język generowany jest przez gramatykę G=<N,V,P,S>
N ={A,B}
V ={a,b}
P ={A → B,A → AB,B → ab,B → aBb}
S ={A}


Zadanie 2.

Jaki język generowany jest przez gramatykę G=<N,V,P,S>
N ={Q,X,Y,Z}
V ={n,o,s,w}
P ={Z → nY,Y → osX,X → wsQ,Q → osZ,Q → os}
S = Z


Zadanie 3.

Jaki język generowany jest przez gramatykę G=<N,V,P,S>
N ={A,B}
V ={x,y,z}
P ={A → zyz,A → Bz,B → Bxy,B → zy}
S = A


Zadanie 4.
Jaki język generowany jest przez gramatykę G=<N,V,P,S>

N ={H,Q,R,X}
V ={f}
P ={H → QRX,Q → fQ,Q → fR,RR → X,fX → f}
S = H
Czy istnieje gramatyka klasy wyższej generująca ten sam język?