Versione delle 20:27, 16 mar 2013 modifica 95.250.105.8 (discussione) Nessun oggetto della modifica ← Differenza precedente		Versione delle 12:03, 9 dic 2013 modifica annulla 82.84.123.63 (discussione) Erano scambiate le definizioni per grammatica regolare destra e sinistra ora sono corrette Etichetta: Modifica visuale Differenza successiva →
Riga 16: * nel caso di '''lineari destre''' (in inglese ''right regular grammar'') :<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 non terminale oppure un singolo terminale. * nel caso di '''lineari sinistre''' (in inglese ''left regular grammar'') :<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 non terminale seguito da un ~~non~~ terminale oppure un singolo terminale. Riga 37: == Esempi == Un esempio di grammatica lineare ~~sinistra~~destra <math>\mathcal{G}</math> con <math>N = \{S\}, \Sigma = \{a, b\}, S</math> assioma, <math>P</math> formato dalle seguenti regole di produzione: : <math>S \to aS</math> : <math>S \to b</math> Questa grammatica descrive lo stesso linguaggio dell'[[espressione regolare]] <math>a^*b</math>. Un altro esempio di grammatica lineare ~~sinistra~~destra <math>\mathcal{G}</math> con <math>N = \{S, C\}, \Sigma = \{a, b, c\}, S</math> assioma, <math>P</math> formato dalle seguenti regole di produzione: : <math>S \to aS</math> : <math>S \to bC</math>

Grammatica regolare: differenze tra le versioni