Minimización de máquina de estado finito

-1

No puedo entender cómo eliminar los estados. Dibujé este autómata y después de crear una tabla de los estados (debo minimizarla ahora y después de crear una tabla mínima de los estados) ¿Alguien me lo puede explicar? Esta es una máquina de estado final (original, no minimizada). En el diagrama de Paul y Unger elimino el estado equivalente (son los estados que producen la misma salida). Pero veo que lo hice incorrectamente y no sé cómo proceder. Creo que mi problema está en proceso de encontrar los estados equivalentes.

    
pregunta Ciao

1 respuesta

0

¡Bienvenido a EE.SE! Esto parece ser una pregunta de tarea. Como tal, debe mostrarnos su trabajo hasta el momento y explicar con qué parte de la pregunta tiene problemas. Para referencia futura: las preguntas sobre la tarea en EE.SE disfrutan / sufren un tratamiento especial. No proporcionamos respuestas completas, solo brindamos sugerencias o preguntas socráticas, y solo cuando usted ha demostrado suficiente esfuerzo por su cuenta. De lo contrario, le haríamos un mal servicio y quedaríamos abrumados por las preguntas de la tarea al mismo tiempo. Consulte también aquí .

Para minimizar un diagrama de estado, busca estados que hagan lo mismo (tanto el siguiente estado como los resultados) para una entrada determinada.

En la tabla de transición de estado a la izquierda, eso significa que está buscando filas idénticas en la tabla.

Debes ser metódico: puede que no sea inmediatamente obvio, pero los estados B y F son idénticos, como lo son los estados E y H.

Espero que esta información sea suficiente para permitirle continuar con la solución.

Tenga en cuenta que en su diagrama de estado a la derecha, le falta un borde de H a G que está en la tabla.

    
respondido por el Dave Tweed

Lea otras preguntas en las etiquetas