Descargar la presentación
La descarga está en progreso. Por favor, espere
1
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
2
Estados Entradas a b c q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a
3
Estados Entradas a b c q A { q 0,q 3 } q0q0 q1q1 q2q2 q3q3 q4q4 ab b b, c a
4
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
5
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 }
6
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 }
7
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 }
8
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 }
9
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 }
10
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 }
11
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 }
12
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 }
13
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 }
14
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 }
15
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 }
16
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 }
17
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 }
18
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 }
19
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 }
Presentaciones similares
