Grammatiche le cui produzioni ammettono un solo simbolo non terminale nel membro di destra.
| LINEARI A DESTRA | LINEARI A SINISTRA |
|---|---|
| $$A \rightarrow \sigma $$ | $$A \rightarrow \sigma $$ |
| $$A \rightarrow \sigma B $$ | $$A \rightarrow B\sigma $$ |
I linguaggi generati dalle grammatiche regolari coincidono con quelli descritti da espressioni_regolari
flowchart LR
A[GRAMMATICHE REGOLARI]
B[ESPRESSIONI REGOLARI]
A --> B
B --> A
A ogni grammatica regolare corrisponde un automa in grado di riconoscerla
