Conversión de autómata finito con transiciones-ε y no determinista a autómata finito determinista Estados Entradas a b c q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a

Estados Entradas a b c q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a

Estados Entradas a b c q A { q 0,q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a

Estados Entradas aa b c q A { q 0,q 3 } q B { q 1,q 4, q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a

Estados Entradas aa b c q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Estados Entradas aaa b c q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } q C { q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Estados Entradas q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Estados Entradas q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q D { q 1,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Estados Entradas q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Entradas q E { q 4,q 2 } Estados q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Entradas q E { q 4,q 2 } Estados q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q E { q 4,q 2 } q D { q 1,q 2 } q C { q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Entradas q E { q 4,q 2 } Estados q A { q 0,q 3 } q B { q 1,q 4, q 2 } q C { q 3 } aaa b c q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q E { q 4,q 2 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a qAqA q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qCqC qBqB qEqE qDqD a b CC a C b b q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qAqA qCqC qBqB qEqE qDqD a b CC a C b b q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qAqA qCqC qBqB qEqE qDqD a b CC a b b C q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qAqA qCqC qBqB qEqE qDqD a b CC a b b C q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qAqA qCqC qBqB qEqE qDqD a b CC a b b C q B { q 1,q 4, q 2 }

Entradas Estados q A { q 0,q 3 } q C { q 3 } aaa b c q D { q 1,q 2 } q E { q 4,q 2 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a q E { q 4,q 2 } q B { q 1,q 4, q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q D { q 1,q 2 } q C { q 3 } q C { q 3 } qAqA qCqC qBqB qEqE qDqD a b CC a b b C q B { q 1,q 4, q 2 }