CLASSIFICAZIONE DI CHOMSKY

Le grammatiche sono classificate in 4 tipi

in base alla struttura delle produzioni

• Tipo 1 (dipendenti dal contesto):produzioni vincolate alla forma:

x A y ::= x a y

con x,y,a ‘ (VT_VN)*, A‘VN, a _ e

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica