Linguaggi di programmazione: esercizio 10 grammatica

Dato il linguaggio

L = {w ∈ (a,b)* | |w| = 5k, k >= 0}

definire la grammatica.

 

G = (X,V,S,P)

X = (0,1)

V = (S,A,B,C,D,E)

P = {

S => A | λ

A => aB | bB

B => aC | bC

C => aD | bD

D => aE | bE

E => aS | bS

}

 

Grammatica regolare (tipo 3)