Limbaje Formale, Automate şi Compilatoare
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Automate</strong> finite cu ǫ-tranziţii<br />
<strong>Automate</strong> finite cu ǫ-tranziţii<br />
Definiţie 1<br />
Un automat finit cu ǫ-tranziţii este un 5-uplu A = (Q,Σ,δ, q 0 , F), unde:<br />
Q, Σ, q 0 <strong>şi</strong> F sunt definite ca în cazul automatelor finite<br />
deterministe<br />
δ este o funcţie , δ : Q×(Σ∪{ǫ}) → 2 Q , numită funcţia de tranziţie<br />
Observaţie:<br />
A este automat nedeterminist, dacă δ(q,ǫ) = ∅,∀q ∈ Q<br />
A este automat determinist, dacă, în plus:<br />
|δ(q, a)| = 1,∀q ∈ Q,∀a ∈ Σ<br />
LFAC (2014-15) Curs 3 4 / 30