PRÁCTICA
AFN A AFD MÉTODO DE SUBCONJUNTOS
AUTÓMATA FÍNITO DETERMINISTICO EQUIVALENTE
EJERCICIO PARA PRÁCTICAR
a b
-> Q0 Q1 -
Q1 Q1 Q1, q2
F Q2 - -
Paso 1: Realizar la tabla de transición de estados
a b
-> Q0 Q1 -
Q1 Q1 Q1, q2
F Q2 - -
Paso 2: añadir a la tabla los estados conjugados que no estén en la tabla de estados
a b
-> Q0 Q1 -
Q1 Q1 Q1, q2
F Q2 - -
F Q1, q2 Q1 Q1,q2
(q1,a) U (q2,a)= q1 U - = Q1
(q1,b) U (q2,b)= q1, q2 U - = Q1,Q2
Paso 4 diagramar del autómata fínito según la tabla de transición
