Linguaggi di programmazione: esercizio 6 grammatica

Dato il linguaggio

L = {10^k | k = 4h + 1, h ∈ N}

definire la grammatica.

G = (X,V,S,P)

X = (1,0)

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

P = {

S => 1A

A => 0B | 0

B => 0C

C => 0D

D => 0A

}

Grammatica regolare (tipo 3)