Conversión de autómata finito con transiciones-ε a autómata finito determinista Estados q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c.

Presentación del tema: "Conversión de autómata finito con transiciones-ε a autómata finito determinista Estados q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c."— Transcripción de la presentación:

1 Conversión de autómata finito con transiciones-ε a autómata finito determinista Estados q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c

2 Estados Entradas q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c a b c

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB qCqC c

19 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB qCqC c

20 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB qCqC c

21 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB qCqC c c

22 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB c c qCqC

23 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB c c qCqC

24 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB c c qCqC c

25 Estados Entradas a b c q A { q 0,q 3,q 4 }q B { q 1 } q C { q 2 } q B { q 1 } q C { q 2 } q B { q 1 } q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c qAqA a,b qBqB c c qCqC c