Ejercicio 2: Realizar la conversión de AFD a AFND o de AFND a AFD

según corresponda

 A B
0 -- q1 q5
1 q1 --- ---
2 q3 q5 q2
3 Q3 Q2,q5 q4,q1
4 --- q1
5 q4 --- q5

a b
A=(0) U () B= (1) U () C= (5) U ()
B= (1) U () ()U() () U()
C= (5) U () D= (5) U (4) () U() () U (5)
*D=(5) U (4) () U() H=(4) U(1)
E= (2) U () J= (2) U (3) (5) U() () U(2)
*F= (3) U () G=(2),(5) H= (4),(1)
G=(2),(5) () U() () U()
*H= (4),(1) () U() () U()
*I=(4) U () () U() () U(1)

 A B
A B C
B
C D C
D H
E J C E
F G H
G
H
I
J B