Versione delle 01:36, 10 dic 2012 modifica Reversengineer (discussione \| contributi) 8 modifiche →‎Corretta definizione ERRATA dell'insieme a cui appartiene beta sia per le lineari sinistre sia per le lineari destre ← Differenza precedente		Versione delle 19:44, 25 gen 2013 modifica annulla 137.204.70.242 (discussione) →‎Esempi Differenza successiva →
Riga 36: == Esempi == Un esempio di grammatica lineare ~~destra~~sinistra <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 ~~destra~~sinistra <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