Limbaje Formale, Automate şi Compilatoare
Gramatici de tip 3 şi automate finite De la automate finite la gramatici de tip 3 Pentru orice automat finit (determinist) există o gramatică G de tip 3 astfel ca L(A) = L(G): În automatul A Σ Q În gramatica G T = Σ N = Q q 0 S = q 0 δ(q, a) = p q → ap δ(q, a) ∈ F q → a dacă q 0 ∈ F se adaugă q 0 → ǫ LFAC (2014-15) Curs 3 14 / 30
Automatul determinist minimal Curs 3 1 Automate finite cu ǫ-tranziţii 2 Gramatici de tip 3 şi automate finite 3 Automatul determinist minimal LFAC (2014-15) Curs 3 15 / 30
- Page 1 and 2: Limbaje Formale, Automate şi Compi
- Page 3 and 4: Automate finite cu ǫ-tranziţii Cu
- Page 5 and 6: Automate finite cu ǫ-tranziţii Ex
- 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: Gramatici de tip 3 şi automate fin
- 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
Automatul determinist minimal<br />
Curs 3<br />
1 <strong>Automate</strong> finite cu ǫ-tranziţii<br />
2 Gramatici de tip 3 <strong>şi</strong> automate finite<br />
3 Automatul determinist minimal<br />
LFAC (2014-15) Curs 3 15 / 30