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\to \sigma$	$A\to \sigma$
$A\to \sigma B$	$A\to 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

PREVIOUS NEXT