Aşağıdaki dilbilgilerine karşı gelen birer regüler ifade elde edin.

a-)

S → aA

A → aA | bA | b

———————
b-)

S → aA

A → aA | bB

B → bB | λ

———————

c-)

S → aS | bA

A → bB

B → aB | λ

———————

d-)

S → aS | bA | λ

A → aA | bS

Cevap :

a-)  a(a+b)*b

b-)  aa*bb*

c-)  a*bba*

d-)  (a + ba*b)*