Limbaje Formale, Automate şi Compilatoare

More documents

Recommendations

Info

<strong>Automate</strong> finite cu ǫ-tranziţii Extensia lui δ la cuvinte Cl(q) = {q ′ |q ′ ∈ Q, in graful automatului A exista un drum de la q la q’ de lungime k ≥ 0 ale carui arce sunt etichetate cu ǫ}. q ∈ Cl(q) LFAC (2014-15) Curs 3 6 / 30
<strong>Automate</strong> finite cu ǫ-tranziţii Extensia lui δ la cuvinte Cl(q) = {q ′ |q ′ ∈ Q, in graful automatului A exista un drum de la q la q’ de lungime k ≥ 0 ale carui arce sunt etichetate cu ǫ}. q ∈ Cl(q) Dacă S ⊆ Q, atunci notăm: Cl(S) = ⋃ q∈S Cl(q) LFAC (2014-15) Curs 3 6 / 30
Page 1 and 2: Limbaje Formale, Automate şi Compi
Page 3 and 4: Automate finite cu ǫ-tranziţii Cu
Page 5: Automate finite cu ǫ-tranziţii Ex
Page 9 and 10: 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 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 33 and 34: Automatul determinist minimal Algor
Page 39 and 40: Automatul determinist minimal 9.for
Page 41 and 42: Automatul determinist minimal Exemp
Page 47 and 48: Automatul determinist minimal Corec

Limbaje Formale, Automate şi Compilatoare

Create successful ePaper yourself

Delete template?

Save as template?