INSTITUTO TECNOLOGICO

SUPERIOR DE ARANDAS

PORTAFOLIO DE EVIDENCIAS
MATERIA: Lenguajes y Autmatas.
SEMESTRE: 6
ALUMNO (A): Francisco Javier Torres.
CARRERA: Ing. En Sistemas Computacionales

INTRODUCCION
En este portafolio de evidencia se anexan todos los datos y/o informacin
adquirida durante todo el semestre como lo es, trabajos en clases, practicas,
ejercicios, tareas, etc
Se anexan para dar a conocer lo realizado en clases para validar que trabajos de
manera correcta durante esta unidad.

MAPA MENTAL

Autmata finito
Un autmata finito (AF) o mquina de
estado
finito
es
un
modelo
computacional que realiza cmputos en
forma automtica sobre una entrada para
producir una salida.

En donde se Aplica de AF
En el control de ascensores.
En la industria automotriz.
Tambin pueden realizar operaciones
aritmticas.
Control de operaciones de semforos.
Control de nivel de liquido de un tanque.
Control de sistema de envasado.
Control de una maquina taladradora.

Principales funciones
Adquirir datos del proceso por medio de las
entradas digitales y analgicas.
Tomar decisiones en base a reglas programadas.
Almacenar datos en memoria.
Generar ciclos de tiempo.
Realizar clculos matemticos.
Actuar sobre dispositivos externos mediante las
salidas digitales y analgicas.
Comunicarse con otros sistemas externos.

Aplicacin de AF

En el control de ascensores.

 En subida:
el ascensor va detenindose en todos los pisos marcados
desde la cabina y tambin en los pedidos de piso marcados
como subida, pero no los de bajada. Al llegar al piso ms alto
por encima del ltimo registrado por los pasajeros o desde los
rellanos, y pasado un tiempo sin nuevos pedidos, el ascensor
cambia de direccin.
En bajada:
el ascensor va detenindose en todos los pisos registrados en
la cabina y tambin atiende los pedidos de llamada de los
pisos en bajada pero no los de subida, hasta llegar al piso
inferior que tenga un pedido de atencin.

Para la funcin de un ascensor se tiene en

cuenta que se necesitan clculos matemticos
para la realizacin de la funcin para eso se
puede decir que con los autmatas finitos se
realizan dichos clculos creando un diagrama
del ascensor con los autmatas finitos ya que
su funcin siempre es la misma y esta
programada y seguir las ordenes que le des
(Entrada y Salida).

Colectiva ascendente-descendente
Las botoneras colocadas en los pasillos de los
pisos poseen dos botones, uno para pedidos de
subida y otro para bajada.

Sistema de Coordinacin
Los modernos ascensores disponen de
avanzados sistemas de inteligencia artificial con
algoritmos lgicos que maximizan el
rendimiento de los equipos coordinando las
operaciones de cada uno, para lograr acelerar la
atencin de llamadas y aumentar la capacidad
de transporte.

Aplicacin con AF

CONCLUSION
En esta unidad aprend sobre que es un autmata finito, finito no determinista,
sobre expresiones regulares, vimos mucha teora pero si comprend la informacin
vista durante este semestre.