Grammatiche regolari (tipo 3)

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