Linguaggi di programmazione: esercizio 19 grammatica

Esercizio svolto: grammatica

Dato il linguaggio

L = {ww^R | w ∈ {0,1}*}

definire la grammatica.

G = (X,V,S,P)

X = (0,1)

V = (S)

P = {
S -> 00 | 11 | 0S0 | 1S1 | ϵ
}

Grammatica libera da contesto (tipo 2)