Máquinas de
estado finito
Las máquinas de estado finito, MEF, son muy
importantes en la computación teórica y práctica porque permiten
crear modelos matemáticos de la computación. Estos modelos ayudan, por
ejemplo, a encontrar cómo usar una computadora para automatizar
o analizar problemas en muchos campos del conocimiento. En el
campo de la computación, tienen múltiples aplicaciones en el
diseño de circuitos digitales y la programación, por ejemplo, en
el diseño de compiladores de lenguajes y reconocimiento
automático de éstos. En las siguientes escenas vamos a explorar
el uso de estas máquinas en una aplicación sencilla que ilustra
su uso como controladores en la ejecución de algoritmos.
©
Máquina estado finito con
salida (máquina de Mealy)
https://www.youtube.com/watch?v=u3j4Qy5nNo4
https://www.youtube.com/watch?v=u3j4Qy5nNo4
×
Créditos
Diseño del contenido | Gustavo Magallanes Guijón |
Diseño funcional | Gustavo Magallanes Guijón |
Programación | Gustavo Magallanes Guijón |
Asesoría de programación | Víctor Manuel Amezcua Raz (LITE) |
Diseño gráfico | Ricardo López Gómez |
Revisión de contenido | Leticia Montserrat Vargas Rocha |
Los contenidos de esta unidad didáctica interactiva están bajo una licencia Creative Commons Reconocimiento-NoComercial-CompartirIgual.
La unidad didáctica fue creada con Arquímedes, una herramienta de código abierto.
La unidad didáctica contiene escenas elaboradas con Descartes, una herramienta de código abierto.
LITE - UnADM 2014