Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cristihan R. Criollo
Universidad de Cuenca.
Facultad de Ingeniera Electrnica y Telecomunicaciones.
Cuenca, Ecuador
cristihan.criollo@ucuenca.ec
Resumen En este documento
Hablaremos brevemente de las
mquinas de estados finitos, sus
principales
caractersticas
y
aplicaciones, un ejemplo y
algunas similitudes que tienen
con otras reas cientficas. Se
har una relacin que tienen las
mquinas de estados finitos en el
campo de la tecnologa y de las
comunicaciones.
I. INTRODUCCIN
Una mquina de estados finitos, o (FSM),
por sus siglas en ingls, Finite State
Machine, es un modelo de computacin
matemtico
utilizado
en
programas
computacionales y circuitos lgicos
secuenciales.
Son
concebidas
como
mquinas abstractas que pueden estar en uno
de finitos estados, es decir sta mquina
tiene un solo estado a la vez (Estado actual)
el cual depende del estado anterior y de la
entrada producida en ese momento. Puede
cambiar de un estado a otro cuando se
produzca una entrada o se cumpla una
condicin (a este cambio se le llama
transicin).
II.
DESARROLLO
A
B
Ilustracin 1 Mquina de
estados finitos de 3 estados
Para
quienes tenemos un cierto conocimiento
acerca de probabilidad, podemos establecer
una cierta similitud de las mquinas de
estados finitos con las cadenas de Marcov.
Una cadena de Marcov resume el historial
pasado en trminos del estado actual, y la
probabilidad de transicin hacia el prximo
estado depende en el estado actual. Se
podra decir que las cadenas de Marcov son
un tipo de versin probabilstica de las
FSM.
III. CONCLUSIONES
Las mquinas de estados finitos son
aplicables en todos los campos de estudio,
incluso se dice que debido a que una FSM
puede representar cualquier historial y una
racin, se puede modelar el comportamiento
humano con una mquina de estados finitos.
Los diagramas de FSM, conforman un
mtodo grfico que facilita el mejor
entendimiento de la composicin y sobre
todo de las transiciones de la FSM.
En el campo de la tecnologa es muy
aplicable este modelo, en donde el inters
recae en ciertas respuestas (elctricas,
electrnicas, binarias, etc.) con respecto a
entradas especficas con determinadas
condiciones.
IV.
REFERENCIAS