Esercizi grammatiche

Linguaggi di programmazione: esercizio 8 grammatica

programmer

Dato il linguaggio

L = {an bm cz | n, m, z > 0}

definire la grammatica.

 

G = (X,V,S,P)

X = (a,b,c)

V = (S,A,B,C)

P = {

S => ABC

A => a | aA

B => b | bB

C => c | cC

}

 

Grammatica context-free (tipo 2)

/ 5
Grazie per aver votato!

Lascia un commento

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