¿Cuáles son los métodos para codificar máquinas de estado finito?

1

Estoy un poco confundido acerca de estos temas. Ya estudié sistemas combinacionales y opté por los métodos Karnaugh Maps y Quine McCluskey, así que ahora estudié sistemas secuenciales y se supone que debo estudiar los métodos equivalentes que están realmente relacionados con los estados de máquina finitos.

Leí algo sobre el método tabular y las particiones en un libro. Además, leí que también se pueden usar los mapas de Karnaugh ... ¿Y incluso creo que es posible generar la máquina de estados finitos en los modelos de Moore y Mealy?

Realmente necesito entender esto, pero estoy confundido porque la bibliografía a mi alcance no es coherente y algunas están relacionadas con la vista de la informática de la palanca superior.

    
pregunta diegoaguilar

1 respuesta

1

si realmente necesitas entenderlo, necesitas aprender la teoría detrás de esto. Comenzar con la teoría sobre lenguajes formales. Allí puede encontrar, que el lenguaje formal puede especificarse mediante algo llamado gramática regular, expresiones regulares o autómatas finitos (otro nombre para máquina de estados finitos), etc. Todos los cuales son básicamente lo mismo con igual "potencia computacional".

Entonces, una respuesta a su pregunta podría ser que un método para codificar FSM es la transformación de FSM a una expresión regular (que es básicamente una cadena de texto).

    
respondido por el Fanick

Lea otras preguntas en las etiquetas