Grammatica regolare: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Erano scambiate le definizioni per grammatica regolare destra e sinistra ora sono corrette |
→Definizione: Le due definizioni erano invertite. |
||
Riga 14:
== Definizione ==
Le produzioni di una ''grammatica regolare'' sono del tipo:
* nel caso di '''lineari
:<math>A \to \beta, A \in N, \beta \in (N \circ \Sigma) \cup \Sigma</math><br/>
:ossia a sinistra della regola di produzione c'e' un non terminale e a destra un non terminale seguito da un
* nel caso di '''lineari
:<math>A \to \beta, A \in N, \beta \in (\Sigma \circ N) \cup \Sigma</math><br/>
:ossia a sinistra della regola di produzione c'e' un non terminale e a destra un
|