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.
Automatul determinist minimal<br />
Automat minimal<br />
Observaţii:<br />
Relatia ρ este relaţie de echivalenţă.<br />
∃a ∈ Σ : δ(p, a) sep δ(q, a) =⇒ p sep q.<br />
Teorema 2<br />
Fie A un automat determinist cu toate stările accesibile. Daca toate<br />
stările din A sunt separabile în raport cu F, atunci nu există un alt<br />
automat A ′ cu număr mai mic de stări <strong>şi</strong> L(A) = L(A ′ ).<br />
LFAC (2014-15) Curs 3 19 / 30