Академический Документы
Профессиональный Документы
Культура Документы
III Ciclo
Integrantes
2018
¿QUE SON LAS MAQUINAS DE ESTADO FINITO?
M = (S, ∑, A, sk)
Dónde:
Diagrama
Arriba
1º 𝑃𝑖𝑠𝑜
𝑇𝑖𝑒𝑟𝑟𝑎
Rojo On
Rojo On
Verde Off (0)
Vede OF
(0)
Abajo
Representación Numérica
1º Piso = 1 Abajo = 0 On = 1
0 1
Rojo 1 Rojo 0
Vede 0 Verde 1
0
Tabla de verdad
Circuito de la Maquina
Expresión Booleana
Aquellos estados para los cuales la última salida es 1 son los estados
de aceptación.
S: Estado inicial; s ∈ S
Si M = (S, I, f, s, F)
s: Un estado inicial
- MAQUINA DE MOORE
- MAQUINA MEALEY
¿Qué es un grafo?
Son artefactos matemáticos que permiten expresar gráficamente las
relaciones que se dan entre las unidades que mantienen algún tipo de
interacción.
Salida: Nada,
Cambio, refresco o
refresco y cambio.
- Cajero automático:
Salida: Tambalearse,
caerse cansarse, ser
noqueado.
CONCLUSION:
Las máquinas de estado finito 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.