Limbaje Formale, Automate şi Compilatoare
Automate finite cu ǫ-tranziţii Automate finite cu ǫ-tranziţii Definiţie 1 Un automat finit cu ǫ-tranziţii este un 5-uplu A = (Q,Σ,δ, q 0 , F), unde: Q, Σ, q 0 şi F sunt definite ca în cazul automatelor finite deterministe δ este o funcţie , δ : Q×(Σ∪{ǫ}) → 2 Q , numită funcţia de tranziţie Observaţie: A este automat nedeterminist, dacă δ(q,ǫ) = ∅,∀q ∈ Q A este automat determinist, dacă, în plus: |δ(q, a)| = 1,∀q ∈ Q,∀a ∈ Σ LFAC (2014-15) Curs 3 4 / 30
Automate finite cu ǫ-tranziţii Exemplu LFAC (2014-15) Curs 3 5 / 30
- Page 1 and 2: Limbaje Formale, Automate şi Compi
- Page 3: Automate finite cu ǫ-tranziţii Cu
- Page 7 and 8: Automate finite cu ǫ-tranziţii Ex
- Page 9 and 10: Automate finite cu ǫ-tranziţii Ex
- Page 11 and 12: Automate finite cu ǫ-tranziţii Ex
- Page 13 and 14: Automate finite cu ǫ-tranziţii Au
- Page 15 and 16: Automate finite cu ǫ-tranziţii Au
- Page 17 and 18: Automate finite cu ǫ-tranziţii Ex
- Page 19 and 20: Gramatici de tip 3 şi automate fin
- Page 21 and 22: Automatul determinist minimal Curs
- Page 23 and 24: Automatul determinist minimal Stăr
- Page 25 and 26: Automatul determinist minimal Stăr
- Page 27 and 28: Automatul determinist minimal Autom
- Page 29 and 30: Automatul determinist minimal Autom
- Page 31 and 32: Automatul determinist minimal Autom
- Page 33 and 34: Automatul determinist minimal Algor
- Page 35 and 36: Automatul determinist minimal Algor
- Page 37 and 38: Automatul determinist minimal Algor
- Page 39 and 40: Automatul determinist minimal 9.for
- Page 41 and 42: Automatul determinist minimal Exemp
- Page 43 and 44: Automatul determinist minimal Exemp
- Page 45 and 46: Automatul determinist minimal Exemp
- Page 47 and 48: Automatul determinist minimal Corec
<strong>Automate</strong> finite cu ǫ-tranziţii<br />
Exemplu<br />
LFAC (2014-15) Curs 3 5 / 30