Linguaggi di programmazione: esercizio 17 grammatica
Linguaggi di programmazione
Esercizio svolto: grammatica
Dato il linguaggio
L = {ww | w ∈ {a,b}*}
definire la grammatica.
G = (X,V,S,P)
X = (a,b)
V = (S,B)
P = {
S -> aAS | bBS | C
Aa -> aA
Ba -> aB
Ab -> bA
Bb -> bB
BC -> Cb
C -> ϵ
}
Grammatica di tipo 0
c non dovrebbe appartenere all’alfabeto X. Simbolo inutile, non richiesto
esatto, grazie per averlo notato 🙂