Linguaggi di programmazione: esercizio 20 grammatica
Esercizio svolto: grammatica
Dato il linguaggio
L = {an bm ck | m = 2n+1, n,k > 0}
definire la grammatica.
G = (X,V,S,P)
X = (a,b,c)
V = (S,A,C)
P = {
S -> aAbbbbC
A -> ab | aAb | ϵ
C -> c | cC
}
Grammatica libera da contesto (tipo 2)
La soluzione non dovrebbe essere:
S–>S1S2 U P1 U P2
dove P1={ S1–>aBbb | aSbb
B1–>b}
P2={S2–>cS2}