Grammatica regolare: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Botcrux (discussione | contributi)
m Bot, replaced: Categoria:Linguaggi formali → Categoria:Teoria dei linguaggi formali
Tn4196 (discussione | contributi)
Nessun oggetto della modifica
Riga 1:
[[File:Gerarchia-di-Chomsky.jpg|right]]
 
Una '''grammatica regolare''', in informatica, è una [[grammatica formale]] [[grammatica generativa|generativa]]. Detta anche '''lineare destra''' o '''lineare sinistra''', secondo la [[gerarchia di Chomsky]] è una grammatica di tipo-3.
 
== Richiami ==