MAQUINAS DE ESTADO FINITO

UNIVERSIDAD TÉCNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS DE LA INGENIERÍA

INGENIERÍA EN TELEMÁTICA

ÁRBOLES Y TEORÍA DE JUEGOS

TEMA:

MÁQUINA DE ESTADO FINITO

AUTORES:

ALVAREZ ZAMBRANOCLAUDIO ISRAEL
BERMEO ZAMORA CARLOS ALBERTO
VERA GARCÍA IVÁN GUILLERMO
SOLÓRZANO CASTRO LUIS ENRIQUE

DOCENTE:
ING. YEIKER MÉNDEZ SOCORRO


CURSO:

2° ING. EN TELEMÁTICA III SEMESTRE


PERIÓDOACADÉMICO
2015 – 2016



ÍNDICE


1. MÁQUINA DE ESTADO FINITO. 1
2. DESCRIPCIÓN DE MÁQUINAS DE ESTADO FINITO 2
3. CARACTERISTICAS DE LOS DIAGRAMA DE ESTADO FINITO 3
4. EJEMPLO 5
5. VENTAJAS Y DESVENTAJAS DELAS MÁQUINAS DE ESTADO FINITO 6
6. BIBLIOGRAFÍA 8





















1. MÁQUINA DE ESTADO FINITO.
Una Máquina de Estado Finito (Finite State Machine), llamada también Autómata Finito es unaabstracción computacional que describe el comportamiento de un sistema reactivo mediante un número determinado de Estados y un número determinado de Transiciones entre dicho Estados. (Torrico, s.f.)

LasTransiciones de un estado a otro se generan en respuesta a eventos de entrada externos e internos; a su vez estas transiciones y/o subsecuentes estados pueden generar otros eventos de salida. (Torrico,s.f.)
Esta dependencia de las acciones (respuesta) del sistema a los eventos de entrada hace que las Máquinas de Estado Finito (MEF) sean una herramienta adecuada para el diseño de Sistemas Reactivos y laProgramación Conducida por Eventos (Event Driven Programming), cual es el caso de la mayoría de los sistemas embebidos basados en microcontroladores o microprocesadores. (Torrico, s.f.).

Las MEF sedescriben gráficamente mediante los llamados Diagramas de Estado Finito (DEF), llamados también Diagramas de Transición de Estados. (Torrico, s.f.)






2. DESCRIPCIÓN DE MÁQUINAS DE ESTADO FINITOUna máquina de estado finito se compone de un número finito de estados y transiciones entre los estados.
Las máquinas de estado finito se descirben como:
M = (S,∑, A , sk)
Donde
S = {s1, s2,...