Grammatica regolare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Aggiungo: fr:Grammaire régulière |
Nessun oggetto della modifica |
||
Riga 27:
: A → Sb
: S → ε
e S simbolo iniziale. (Nota che questa grammatica ha ''entrambe'' le produzioni, regolari destre e sinistre, e quindi non è regolare
Questo tipo di grammatiche restringe le sue regole ad un singolo simbolo non terminale nel lato sinistro della produzione e nel lato destro un singolo simbolo terminale, possibilmente seguito (o preceduto, ma non entrambe le forme nella stessa grammatica) da un singolo simbolo non terminale.
|