Want to create interactive content? It’s easy in Genially!
Maquinas de Estado Finito
Mauricio López
Created on April 9, 2024
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Matemáticas Discretas
Ing. software
2 ejemplos de máquinas de estado finito
Asesora: Blanca Patricia Guerrero Martínez Alumno: Mauricio Iván López Holguín Matrícula: 322896
09/04/2024
maquina #1
El primer ejemplo de una Máquina de Estado Finito (FSM), representa el funcionamiento de un semáforo, en el cual, contiene lo siguiente: Conjunto de estados: S = {r, a, v} Alfabeto de entrada: I={ 1 } Estado de inicio: s_0={r} ¿Qué acepta la máquina? La máquina acepta cualquier secuencia de “cambio” que represente el ciclo de un semáforo: rojo -> amarillo -> verde -> rojo
maquina #1
NOTACIÓN BNF y DIGRÁFICA DE LA MÁQUINA <s_0> := 1<s_1> <s_1> := 1<s_2> <s_2> := 1<s_0>
maquina #2
El segundo ejemplo de una Máquina de Estado Finito (FSM), representa el procedimiento a seguir de un cajero ATM para realizar una operación, en el cual, contiene lo siguiente: Conjunto de estados: S = {inicio, s1, s2, s3, λ} Alfabeto de entrada: I={ a, b } Estado de inicio: s_0={inicio} ¿Qué acepta la máquina? La máquina acepta cualquier secuencia de operaciones que represente un ciclo completo de uso del ATM: insertar tarjeta -> ingresar PIN -> seleccionar operación -> realizar operación.
maquina #2
DESCRIPCIÓN, NOTACIÓN BNF y DIGRÁFICA DE LA MÁQUINA
Descripción: s0: Estado inicial (ATM inactivo) s1: Estado intermedio (Tarjeta insertada) s2: Estado intermedio (PIN ingresado) s3: Estado intermedio (Operación seleccionada) s4: Estado final (Operación realizada)
maquina #2
DESCRIPCIÓN, NOTACIÓN BNF y DIGRÁFICA DE LA MÁQUINA
Notación BNF: <s_0> := "insertar tarjeta" a<s_1> <s_1> := "ingresar PIN" a<s_2> <s_2> := "seleccionar operación" a<s_3> <s_3> := "realizar operación" a<s_4> <s_4> := λ | b<s_0>
fuentes bibliográficas
M.S.I. Blanca Patricia Guerrero Martínez. (s/f). Maquinas de estado finito [PDF] Tema 8.1 Definición y conceptos.
Isaac. (2022). Máquinas de estado finito ¿Qué son? ¿Para qué sirven? Profesional Review. https://www.profesionalreview.com/2022/11/26/maquinas-de-estado-finito-que-son-para-que-sirven/