CLASSIFICAZIONE DI CHOMSKY

Le grammatiche sono classificate in 4 tipi

in base alla struttura delle produzioni

• Tipo 2 (libere dal contesto):produzioni vincolate alla forma:

A ::= a

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

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica