Costruire una grammatica che possa generare le seguenti frasi -
Il gatto ha dormito nella scatola. Il cane ha mangiato il cibo.
Frase → Frase Nominali Frase Verbale
Frase Nominali → Articolo Sostantivo
Frase Verbale → Verbo Frase Preposizionale
Articolo → 'Il' | 'Un'
Sostantivo → 'gatto' | 'cane' | 'scatola' | 'cibo'
Verbo → 'dormito' | 'mangiato'
Frase Preposizionale → 'nella scatola' | 'il cibo'