Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b.

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

1 Conversión de autómata finito no determinista a autómata finito determinista Estados a q1q1 q2q2 q3q3 q4q4 a c c c b b

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

3 Estados Entradas a b a q1q1 q2q2 q3q3 q4q4 a c c c b b

4 Estados Entradas a b c a q1q1 q2q2 q3q3 q4q4 a c c c b b

5 Estados Entradas a b c q A { q 0 } a q1q1 q2q2 q3q3 q4q4 a c c c b b

6 Estados Entradas a b c q A { q 0 } a q1q1 q2q2 q3q3 q4q4 a c c c b b

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

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

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

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

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

12 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } qB{ q1,q3 }qB{ q1,q3 } a q1q1 q2q2 q3q3 q4q4 a c c c b b

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } q C { q 1,q 4 } q D { q 2 } q E { q 1 } qE{ q1 }qE{ q1 }q D { q 2 } a q1q1 q3q3 q4q4 a c c c b b q2q2

33 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } q C { q 1,q 4 } q D { q 2 } q E { q 1 } qE{ q1 }qE{ q1 }q D { q 2 } a q1q1 q2q2 q3q3 q4q4 a c c c b b qAqA

34 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } q C { q 1,q 4 } q D { q 2 } q E { q 1 } qE{ q1 }qE{ q1 }q D { q 2 } a q1q1 q2q2 q3q3 q4q4 a c c c b b qAqA qBqB a

35 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } q C { q 1,q 4 } q D { q 2 } q E { q 1 } qE{ q1 }qE{ q1 }q D { q 2 } a q1q1 q2q2 q3q3 q4q4 a c c c b b qAqA qBqB a b c qDqD qCqC

36 Estados Entradas a b c q A { q 0 }q B { q 1,q 3 } q C { q 1,q 4 } q D { q 2 } q E { q 1 } qE{ q1 }qE{ q1 }q D { q 2 } a q1q1 q2q2 q3q3 q4q4 a c c c b b qAqA qBqB a b c qCqC c qDqD

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

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

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