Linguaggi di programmazione: esercizio 9 grammatica

Dato il linguaggio

L = {01ⁿ | n > 0, n ≠ 5}

definire la grammatica.

G = (X,V,S,P)

X = (0,1)

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

P = {

S -> 0A
A -> 1B
B -> 1C | λ
C -> 1D | λ
D -> 1E | λ
E -> 1F | λ
F -> 1G
G -> 1G | λ

}

Grammatica regolare (tipo 3)