Sunteți pe pagina 1din 12

“Año de la lucha contra la corrupción y la impunidad”

UNIVERSIDAD CONTINENTAL

INFORME DE CÁLCULO DIFERENCIAL

MÁQUINAS DE ESTADOS FINITOS

PRESENTADO POR:
1.
2.
3.
4.
5.

NRC: 11359

Huancayo – Perú
2019
INFORME N.º 001-2019

AL : Ing. Marco Alberto Puga.

Docente encargado del curso Matemática Discreta .

DE : Grupo de estudiantes de la Universidad Continental

ASUNTO :Informe sobre el tema de Máquina de Estados .

FECHA :28/06/2019

Es un gusto poder saludarlo Ing. Marco Alberto Puga ; ya que,


es el encargado de darnos la base del curso, que nos hará brindar un
paso más para nuestras carreras profesionales. Nos encontramos muy
entusiasmados por el gran trabajo que estamos logrando en su curso y
sobre todo a poder trabajar en equipo.

Somos estudiantes de la facultad de Ingeniería con ganas de


aprender las aplicaciones y resoluciones que dará el curso de
MATEMÁTICA DISCRETA, en nuestra visión de profesionales, sabiendo
que es una base primordial para nuestro aprendizaje y ámbitos en
nuestras carreras profesionales.
ÍNDICE
INTRODUCCIÓN

Las Máquinas de estados Finitos conocidas como Finite State Machines por su
traducción al Inglés, nos sirven para realizar procesos bien definidos en un tiempo
discreto.
Reciben una entrada, hacen un proceso y nos entregan una salida. Notemos que
éstas máquinas hacen una computación.
En otras palabras, imaginemos una máquina capaz de seguir una secuencia finita
de pasos al introducir un conjunto de datos en ella, solo se puede leer un dato en
cada paso que se realice, por tanto el número de pasos a seguir está dado por el
n´umero de datos a introducir. Cada entrada diferente genera una salida diferente,
pero siempre el mismo resultado con los mismos datos de entrada. Por lo tanto una
computaci´on es capaz de resolver un problema, sí y solo sí tiene una solución
algorítmica, es decir, puede ser descrito mediante una secuencia finita de pasos
bien definidos. Mediante una computaci´on podemos encontrar soluciones a
problemas que teóricamente tienen una representaci´on algor´ıtmica, pero que
pueden necesitar tal cantidad de recursos (factores como el tiempo y el espacio de
almacenamiento) que desde el punto de vista práctico no se puede llegar a la
solución.

DEFINICIÓN
Una máquina de estados finitos en un modelo abstracto para la manipulación de
símbolos, nos permiten saber si una cadena pertenece a un lenguaje o nos pueden
generar otro conjunto de símbolos como resultado. Llamaremos una Máquina de
Estados Finitos como Autómata Finito, el hecho es que un Autómata y una Máquina
de Estados Finitos son lo mismo, podemos utilizar ambos términos de forma
indistinta. Los Autómatas se caracterizan por tener un Estado inicial, reciben una
cadena de síımbolos, cambian de estado por cada elemento leído o pueden
permanecer en el mismo estado. También tienen un conjunto de Estados Finales o
Aceptables que nos indican si una cadena pertenece al lenguaje al final de una
lectura.

CARACTERÍSTICAS

● No pueden estar en más de un estado a la vez.


● El estado en el que se encuentran es el estado actual .
● El cambio de un estado a otro se denomina transición , y se dispara con
el reloj del circuito.
● Son muy útiles en el diseño de protocolo de comunicación .
● Existen 2 tipos de máquinas : Mealy y Moore .

COMPONENTES DE MÁQUINA DE ESTADO


● DIAGRAMA DE ESTADOS : Se denomina diagrama de estados a una
representación gráfica de la matriz de transiciones en la cual los estados se
representan como círculos o rectángulos y las transiciones como líneas orientadas
que conectan los estados y que representan los eventos de entradas .

● TRANSICIÓN : Se denomina transición al cambio de estado del sistema , y esta


debe indicar cómo se pasa de un estado a otro .
● ESTADOS: Se denomina estado a una condicion o situacion en la vida de un objeto
duante la cual saisface alguna condición

ESTRUCTURA DE UNA MÁQUINA


EJEMPLOS

1. Moore
● Diagrama

● Tabla

● Diagrama
● Tabla

1. ..}
2. Mealy
● Diagrama
● Tabla

Ejemplo aplicativo de Máquinas de Estado Finito


BIBLIOGRAFÍA

Máquina de Estados - LabView. (2018, March 07). Retrieved from https://youtu.be/r-vXKbiUR-o


Máquina de Mealy. (2018, November 29). Retrieved from
https://es.wikipedia.org/wiki/Máquina_de_Mealy