DERIVAZIONE

Siano

• G una grammatica

• b, g due stringhe, cioË due elementi dellíuniverso linguistico (VN»VT)*.

Si dice che g deriva direttamente da b  (e si scrive b Æ g)se

• le stringhe si possono decomporre in b = h A d g = h a d

• ed esiste la produzione A::= a

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica