Grammatica regolare: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Nessun oggetto della modifica
Riga 1:
{{Voce incorretta}}
<div class="toccolours itwiki_template_avviso rad" style="margin-bottom: 0.5em">
[[Immagine:Squola.png|30px|left|Da correggere]] Questa voce contiene errori concettuali: '''[{{SERVER}}{{localurl:{{NAMESPACE}}:{{PAGENAME}}|action=edit}} contribuisci]''' a correggerla o partecipa alla [[:{{TALKSPACE}}:{{PAGENAME}}|discussione]]</div>
 
Una '''grammatica lineare''', spesso chiamata '''grammatica regolare''', è una [[grammatica formale]] (''N'', &Sigma;, ''P'', ''S'') le cui [[produzioni]] (''P'') sono nella forma: