MAQUINAS DE ESTADO FINITO




MAQUINAS DE ESTADO FINITO









MAITE ISABEL BOBREK FERNANDEZ








TEORIA DE SISTEMAS
UNIVERSIDAD SIMON BOLIVAR EXTENSION CUCUTA
SAN JOSE DE CUCUTA
2014




MAQUINAS DE ESTADO FINITO







MAITE ISABEL BOBREK FERNANDEZ




ING. MIGUEL ANGEL EREZ VILLAMIZAR





TEORIA DE SISTEMAS
UNIVERSIDAD SIMON BOLIVAR EXTENSION CUCUTA
SAN JOSE DECUCUTA
2014
TABLA DE CONTENIDO
PAG
INTRODUCCION 4
1. OBJETIVOS 5
1.1 OBJETIVOS GENERALES 5
1.2 OBJETIVOS ESPECIFICOS 5
2. MAQUINAS DE ESTADO FINITO 6
2.1 DEFINICION 6
2.2 AUTÓMATA FINITO DETERMINISTA. 6
2.3 AUTÓMATA FINITO NO DETERMINISTA. 7
3. MÁQUINA DE MEALY 8
4. MÁQUINA DE MOORE8

5. DIFERENCIAS 9
6. SEMEJANZAS 9
7. MÁQUINAS DE ESTADOS FINITOS TRANSDUCTORAS 9
CONCLUSIONES 11
BIBLIOGRAFIA 12










INTRODUCCION



En el siguiente trabajo se conocerán las máquinas de estadofinito y su descripción a través de los distintos conceptos acerca de cosas básicas, no necesitamos de tener un amplio conocimiento de ingeniería de sistemas, basta con conocer algunos conceptos básicos como que es un conjunto, subconjunto, símbolos y alfabeto ya que son cosas con las que convivimos en nuestro diario vivir y no estamos conscientes de que son de gran utilidad y la mayoría deobjetos con los que interactuamos requieren de una serie de procesos para lograr cumplir el objetivo para el cual fueron creados.

En el momento de realizar alguna tarea como ir a pagar un recibo, lavar la ropa, ir a una máquina expendedora sabremos que están en un estado inicial donde espera recibir una orden para iniciar su proceso, allí pasa a un segundo estado depende de la acción de vaya arealizar según el caso de la persona para dar una solución adecuada para cada caso.

Estas máquinas están conformadas por circuitos lógicos donde la salida en algún instante dado depende de la entrada de los datos y el estado en el que se encuentre, donde se caracterizan por los datos de entrada, salida, estados, funciones del próximo estado, y la función de salida.1. OBJETIVOS




1.1 OBJETIVO GENERAL


Comprender los conceptos de máquinas de estado finito a través de los distintos tipos de algoritmos que se emplean en cada proceso para obtener un resultado específico.


1.2 OBJETIVOS ESPECIFICOS


Conocer los distintos tipos de máquinas de estado finito y sus funciones.
Comprender los diferentes estados quecaracterizan las máquinas de estado finito.
Identificar los tipos de mecanismos con los que trabajan cada una de las máquinas.




























2. MAQUINAS DE ESTADO FINITO

2.1 DEFINICION

Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida.

Estemodelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estadofinal o de aceptación, que representa la salida.

Los Autómatas se clasifican en 2 tipos:

Autómata Finito Determinista.

Autómata Finito no Determinista.

2.2 AUTÓMATA FINITO DETERMINISTA.

Un autómata recibe secuencialmente una cadena de símbolos y cambia de estado por cada símbolo leído o también puede permanecer en el mismo estado. Al final de la lectura el estado del autómata nos...