LINGUAGGI E MODELLI COMPUTAZIONALI
Knowledge base personale del corso di linguaggi e modelli computazionali
TEORIA DEI LINGUAGGI
CLASSIFICAZIONE DELLE GRAMMATICHE
- classificazione delle grammatiche di Chomsky
- grammatiche di tipo 0
- grammatiche di tipo 1
- grammatiche di tipo 2
- riconoscere grammatiche di tipo 2
- aggiungere la semantica alle frasi
- grammatiche llk
- grammatiche lrk
- grammatiche regolari
- un altra forma delle grammatiche regolari
- riconoscere una grammatica di tipo 3
- come distinguere grammatiche di tipo 2 e 3