EJERCICIOS DE MINIMIZACIN Y EQUIVALENCIA

Ejemplo del libro

Tabla de transiciones

a A B B B C B D B E B

b C D C E C

Bsqueda de estados equivalentes: 0 E A B C D 1 E A B C 2 E A C 3 E A C E A C

q' E A

Nueva tabla de transiciones:

a A B B B D B E B

b A D E A

Minimizar el AFD siguiente: