Esercizi da grammatica a linguaggio

Esercizio grammatica linguaggi di programmazione

programmer

Dato il linguaggio

L = {anbn | n > 0, n ≠ 7}

definire la grammatica.

 

G = (X,V,S,P)

X = (0,1)

V = (S,A)

P = {

S -> ab | aabb | aaabbb | aaaabbbb | aaaaabbbbb | aaaaaabbbbbb | aaaaaaaAbbbbbbb
A-> ab | aAb

}

 

Grammatica libera da contesto (tipo 2)

/ 5
Grazie per aver votato!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *