Linguaggi di programmazione: esercizio 13 grammatica
Dato il linguaggio:
L = {ap b2h ch | p, h >= 0}
definire la grammatica.
G = (X,V,S,P)
X = (a,b,c)
V = (S,A,B)
P = {
S => AbBcc | aA
A => a | aA | λ
B => bcc | bBcc | λ
}
Grammatica libera da contesto (tipo 2)
con questo tipo di grammatica non si potrà mai avere la parola vuota
Grazie per aver segnalato l’errore 😉