INSTITUTO TECNOLOGICO

SUPERIOR DE LAS
CHOAPAS

Alumno: Eduardo Cadena Mndez

Semestre: 6 Grupo: B

Materia: Lenguajes y Autmatas

Docente: Ing. Antonio Hernndez lvarez

17 DE JUNIO DE 2017
INIDICE
APLICACIN DE LOS AUTMATAS EN LA VIDA REAL ........................................................ 2
APLICACIONES DE AUTMATAS FINITOS DETERMINISTAS ........................................ 2
APLICACION DE LOS AUTOMATAS PARA EL DESARROLLO DE UNA RED
NEURONAL ARTIFICIAL ............................................................................................................ 3
APLICACIN DE LOS AUTOMATAS FINITOS EN LA INDUSTRIA ................................... 3
APLICACIN DE LOS AUTOMATAS FINITOS EN ELECTRONICA .................................. 4
APLICACIN DE LOS AUTOMATAS FINITOS EN COMUNICACIONES ......................... 5
APLICACIN DE LOS AUTOMATAS FINITOS EN INTELIGENCIA ARTIFICIAL ............ 5
APLICACIN DE LOS AUTOMATAS FINITOS EN RUTEO ................................................ 5
APLICACIN DE LOS AUTOMATAS FINITOS EN SISTEMAS EMBEBIDOS PARA
APLICACIONES DE CONTROL (TRANSDUCCION) ............................................................ 6
APLICACION DE LOS AUTOMATAS A LINGSTICA COMPUTACIONAL ..................... 6
AUTOMATAS CELULARES E INTELIGENCIA ARTIFICIAL ................................................ 6
CONCLUSIONES ............................................................................................................................. 8
BIBLIOGRAFA ................................................................................................................................. 8
EJEMPLO DE UN AUTOMATA DESARROLLADO EN LA VIDA REAL ................................. 9

1
APLICACIN DE LOS AUTMATAS EN LA VIDA REAL
Un PLC es un equipo electrnico, basado en un microprocesador o
microcontrolador, que tiene generalmente una configuracin modular, puede
programarse en lenguaje no informtico y est diseado para controlar procesos
en tiempo real y en ambiente agresivo (ambiente industrial). (Prezi, s.f.)
Se compone de cuatro unidades funcionales:
- Unidad de entradas
- Unidad de salidas
- Unidad lgica
- Unidad de memoria
Sus funciones en la actualidad son
- En el control de ascensores
- En la industria automotriz
- Tambin pueden realizar operaciones aritmticas
- Control de operaciones de semforos.
- Control de nivel de lquido de un tanque.
- Control de Sistemas de envasado.
- Control de una mquina taladradora.
Dentro de las ventajas que estos equipos poseen se encuentran:
- La variedad de modelos existentes
- El ahorro de tiempo en la elaboracin de proyectos
- El bajo costo, tanto como de implementacin, como en la modificacin de
acciones
- El mantenimiento econmico por tiempos de paro es reducido.

APLICACIONES DE AUTMATAS FINITOS DETERMINISTAS

CIRCUITOS DE INTERRUPCION
Son conjunto de seales recibidas por el procesador de un ordenador, que est
compuesto por un nmero finito de compuertas (estados), las cuales pueden utilizar
dos condiciones posibles, por lo general denotadas por 0 y 1 (transiciones).
RECUPERACIN DE INFORMACIN
La unificacin de trminos es un procedimiento computacional a travs del cual se
agrupan las variantes de un mismo trmino, que son semnticamente equivalentes,
a una forma unificada. Basado en este procedimiento existe una serie de algoritmos
de Unificacin (conflationalgorithms) utilizados para la recuperacin de informacin
para evitar la prdida de documentos relevantes. (Mtz, s.f.)

2
APLICACION DE LOS AUTOMATAS PARA EL DESARROLLO DE UNA RED
NEURONAL ARTIFICIAL
Las redes de neuronas artificiales (denominadas habitualmente como RNA o en
ingls como: "ANN"1) son un paradigma de aprendizaje y procesamiento automtico
inspirado en la forma en que funciona el sistema nervioso de los animales. Se trata
de un sistema de interconexin de neuronas en una red que colabora para producir
un estmulo de salida. En inteligencia artificial es frecuente referirse a ellas como
redes de neuronas o redes neuronales.
El componente mnimo de una red neuronal es una neurona o elemento de
procesamiento. Es un dispositivo que transforma (en el soma, o cuerpo celular)
varias seales de entrada (por las dendritas) en una nica salida (por el axn). Las
entradas pueden proceder de otras neuronas, o bien, del exterior. La salida,
asimismo, puede transferirse a otras neuronas o funcionar como seal de salida a
la red, en cuyo caso el comportamiento es ligeramente diferente en cuanto a las
funciones que se le aplican o el uso final que se hace de ella. (Ortiz)

APLICACIN DE LOS AUTOMATAS FINITOS EN LA INDUSTRIA

Un equipo electrnico, basado en un microprocesador o
microcontrolador, tiene generalmente una configuracin modular,
puede programarse en lenguaje no informtico y est diseado para
controlar procesos en tiempo real y en ambiente agresivo (ambiente
industrial)
1. AUTOMVIL Cadenas de montaje, soldadura, cabinas de pintura, transmisiones.
Mquinas herramientas: Tornos, fresadoras, taladradoras, etc.
2. PLANTAS QUMICAS Y PETROQUMICAS Control de procesos (dosificacin,
mezcla, pesaje, etc). Baos electrolticos, oleoductos, refinado, tratamiento de
aguas residuales, etc.
3. METALURGIA Control de hornos, laminado, fundicin, soldadura, forja, gras,
entre otros.
4. ALIMENTACIN Envasado, empaquetado, embotellado, almacenaje, llenado de
botellas, etc.
5. PAPELERAS Y MADERERAS Control de procesos, serradoras, produccin de
conglomerados y de laminados, etc.
6. PRODUCCIN DE ENERGA Centrales elctricas, turbinas, transporte de
combustible, energa solar, etc.

3
7. TRFICO
Regulacin y control del trfico, ferrocarriles, lneas de metro, etc
Semforo: Las mquinas de estados nos permiten identificar los diferentes estados
de un sistema, as como los procesos o transiciones que ocurren para que dicho
sistema cambie de un estado a otro como un semforo:
Control de trenes: un mecanismo muy simple que puede ser modelado por una
mquina de estados es un torniquete, que se utiliza para controlar el acceso a los
trenes subterrneos y un parque de diversiones.
Se compone de cuatro unidades funcionales:
Unidad de entradas
Unidad de salidas
Unidad Lgica
Unidad de memoria
Autmata que representa la realidad
Descripcin de la realidad
- Representaremos dos semforos.
- La secuencia de las luces de un semforo ser: verde, amarilla y roja. Cada
una con un tiempo diferente en la mayora de los casos. La secuencia se
repite indefinidamente.
- El tiempo de encendido de la luz verde ser de 10 segundos. De igual manera
es la situacin del color rojo.
- Para la luz amarilla ser de 4 segundos
Definicin de los estados del sistema y los disparos de transicin de estados
El estado se puede describir como un patrn de seis bits donde cada posicin
representa una luz de cada semforo. Por lo tanto, el valor de una posicin va estar
activado si la luz del semforo est encendida.
Las transiciones son un par acciones que activan o desactivan las luces en los dos
semforos. (Mtz, s.f.)

APLICACIN DE LOS AUTOMATAS FINITOS EN ELECTRONICA

Las mquinas de estado finito son importantes en la aplicacin en la electrnica,
son aceptadores de smbolos las aplicaciones ms importantes que tenemos en la
electrnica es en la creacin de los circuitos, ya que tiene que reconocer que una
cadena de smbolos se idntica a otra y as dejar pasar los datos. (Mtz, s.f.)

4
APLICACIN DE LOS AUTOMATAS FINITOS EN COMUNICACIONES
1. PROTOCOLO DE COMUNICACIONES
Un protocolo de comunicaciones es el conjunto de reglas normalizadas para la
representacin, sealizacin, autenticacin y deteccin de errores necesario para
enviar informacin a travs de un canal de comunicacin. Un ejemplo de un
protocolo de comunicaciones simple adaptado a la comunicacin por voz es el caso
de un locutor de radio hablando a sus radioyentes. Los protocolos de comunicacin
para la comunicacin digital por redes de computadoras tienen caractersticas
destinadas a asegurar un intercambio de datos fiable a travs de un canal de
comunicacin imperfecto. Los protocolos de comunicacin siguen ciertas reglas
para que el sistema funcione apropiadamente. (Mtz, s.f.)
2. TELEFONIA
La modelacin con autmatas de las llamadas en espera se realiza a travs del
concepto de operacin asociada a un estado, es decir una operacin ejecutada
continuamente en el estado, as el estado Tono Ocupado produce continuamente el
tono ocupado por lo que se agrega en el estado la indicacin: Hacer Tono Ocupado.

APLICACIN DE LOS AUTOMATAS FINITOS EN INTELIGENCIA

ARTIFICIAL
Las mquinas de estado finito tienen un gran futuro en la aplicacin en inteligencia
artificial. En la inteligencia artificial su principal objetivo es la creacin de un agente
inteligente que sea capaz de actuar y razonar como un humano. Para la creacin
de este agente es necesario contar con un total conocimiento de la gramtica y los
lenguajes formales que se requiere que el agente utilice, para esto debe contar con
una mquina que sea capaz de aceptar los smbolos y reconocer las cadenas que
se estn usando. (Mtz, s.f.)

APLICACIN DE LOS AUTOMATAS FINITOS EN RUTEO

Las FSM se usan para describir de qu manera un dispositivo, un programa
informtico o un algoritmo de enrutamiento reaccionar ante un conjunto de
eventos de entrada.
La Mquina de Estado Finito DUAL realiza todo el proceso de decisin para
todos los clculos de ruta.
FSM DUAL (Algoritmo de actualizacin por difusin) rastrea todas las rutas,
utiliza su mtrica para seleccionar rutas eficientes y sin bucles, y selecciona las
rutas con la ruta de menor costo para insertarla en una tabla de enrutamiento.
(Mtz, s.f.)

5
APLICACIN DE LOS AUTOMATAS FINITOS EN SISTEMAS EMBEBIDOS
PARA APLICACIONES DE CONTROL (TRANSDUCCION)
HORNO MICROONDAS: El horno microondas posee una puerta. Si la puerta est
cerrada, entonces puede estar o no en funcionamiento (segn se prenda o apague).
Estando prendido no es posible abrir la puerta del horno sin antes apagarlo.
Tambin asumamos lo siguiente: en cualquier momento es posible establecer el
modo de coccin.
TERMOSTATO: Un termostato es el componente de un sistema de control simple
que abre o cierra un circuito elctrico en funcin de la temperatura, regula la
potencia de calefaccin(salida) en funcin a la temperatura ambiente (dato de
entrada), pasando de un estado trmico a otro. (Mtz, s.f.)
APLICACION DE LOS AUTOMATAS A LINGSTICA COMPUTACIONAL
COMPILADOR
Un compilador es un programa informtico que traduce un programa escrito en un
lenguaje de programacin a otro lenguaje de programacin, generando un
programa equivalente que la mquina ser capaz de interpretar. Usualmente el
segundo lenguaje es cdigo mquina, pero tambin puede ser simplemente texto.
Este proceso de traduccin se conoce como compilacin. (Mtz, s.f.)

AUTOMATAS CELULARES E INTELIGENCIA ARTIFICIAL

En la Inteligencia Artificial (IA) podemos observar dos enfoques distintos, segn el
objetivo perseguido:
El intento de desarrollar una tecnologa capaz de crear mquinas con
capacidades de razonamiento similares, o aparentemente similares a las de la
inteligencia humana.
La investigacin relativa a los mecanismos de inteligencia, que emplea el
ordenador como herramienta de simulacin para la validacin de teoras.
Dentro de la Vida Artificial, los Autmatas Celulares son el ms claro ejemplo de
este rodeo en la bsqueda de la inteligencia. Es bastante extrao decir que los
Autmatas Celulares son inteligentes, no lo parecen en absoluto. En cambio,
poseen muchos de los aspectos fundamentales de la vida en cuanto a procesos.
Adems, esto se intenta conseguir con la mxima simplicidad posible, por lo que
podran ser el fundamento, al menos terico, de la vida, y por extensin, de la
inteligencia.
Los autmatas celulares son redes de autmatas simples conectados localmente.
Cada autmata simple produce una salida a partir de varias entradas, modificando
en el proceso su estado segn una funcin de transicin. Por lo general, en un
autmata celular, el estado de una clula en una generacin determinada depende
nica y exclusivamente de los estados de las clulas vecinas y de su propio estado
en la generacin anterior.

6
Los autmatas celulares son herramientas tiles para modelar cualquier sistema en
el universo. Pueden considerarse como una buena alternativa a las ecuaciones
diferenciales y han sido utilizados para modelar sistemas fsicos, como
interacciones entre partculas, formacin de galaxias, cintica de sistemas
moleculares y crecimiento de cristales, as como diversos sistemas biolgicos a
nivel celular, multicelular y poblacional.
Por todo esto su aplicacin es muy variada como ser Simulacin de evacuacin de
barcos y salas de cine, estudio de mercados y efectos de la publicidad, diversin,
arte, investigacin, simulacin de procesos fsicos, qumicos y biolgicos,
crecimiento y propagacin de clulas cancerosas, epidemiologa, finanzas y
economa, crecimiento de cristales, patrones de pigmentacin en caracoles,
biologa del desarrollo, dispersin de rboles dentro de un ecosistema, teora de la
relatividad, reacciones qumicas, dinmica de poblaciones, coevolucin, geologa,
puntos cunticos, trfico vehicular, redes neuronales e inteligencia artificial,
criptografa, termodinmica e hidrodinmica. Etc. (Universidad Mayor de san
andres)
Ejemplo
HORMIGAS Y PLANTAS COMO AUTMATA
En el programa "Hormigas y Plantas", cada una de las celdas de la rejilla en 2
dimensiones es un autmata simple con los siguientes estados posibles:
- Vaco
- Ocupado por una hormiga
- Ocupado por una planta
- Ocupado por un obstculo

Cada celda cambia de estado en funcin del estado de las celdas vecinas. Por
ejemplo, una celda en estado "planta" pasa a estado "vaco" si hay una hormiga
prxima a la planta: la hormiga se come la planta. Otros cambios de estado estn
supeditados adems al resultado de una funcin pseudoaleatoria uniforme, y se
producen, si se cumplen las otras condiciones, segn una cierta probabilidad. Por
ejemplo, una celda en estado "vaco" pasa a estado "hormiga" slo si hay una
hormiga prxima a la planta y adems con una cierta probabilidad (solo si la hormiga
"decide" tomar esa direccin).
El estado de cada celda puede estar definido por distintas variables: las hormigas,
as como las plantas, poseen una cierta cantidad de energa. Pero, adems, las
hormigas poseen una inercia en cuanto a la direccin del movimiento, que provoca
una tendencia a moverse en la misma direccin, y un "tipo", ya que hay hormigas
"rojas", "rosas", "naranjas", "amarillas" y "verdes" que corresponden con distintas
probabilidades de moverse, regar, pelearse o reproducirse.

7
En este autmata, los cambios de estado estn dirigidos nicamente por las
"hormigas", de forma que la "ejecucin" de una hormiga provoca un cambio de
estado en s misma y en otras posibles celdas de tipo "planta". Este ltimo punto
lleva a la posibilidad de contemplar el programa desde otro punto de vista: como un
conjunto de autmatas simples mviles cuyo estado se define, entre otros, por su
posicin en los ejes X e Y. Es decir, en vez de ver una rejilla cuyas celdas cambian
de estado, vemos un conjunto de hormigas que se mueven por unos ejes
cartesianos. Efectivamente, el autmata no se ha programado como un conjunto de
celdas con distintas propiedades, sino como varios conjuntos (o varios autmatas
superpuestos): un conjunto de hormigas, otro de plantas y otro de obstculos,
controlando que cualquiera de ellos no exista en la misma posicin que otro.
(REDcientifica, s.f.)

CONCLUSIONES
La aplicacin de los autmatas a la vida real, hoy en da es un avance tecnolgico
de gran escala, ya que facilitan el trabajo fsico como en las industrias,
implementando autmatas para envasado, control de procesos, etc.
La rama de aplicacin de los autmatas es muy extensa ya que son muy moldeables
de acuerdo a lo necesitado, sus principales ventajas es que poseen gran variedad
de modelos, ahorran tiempo en la elaboracin de proyectos, su costo es bajo a la
hora de implementarlo y el mantenimiento es econmico y reducido tiempo. En la
actualidad los autmatas son usados en la industria automotriz en el rea de
ensamblado de piezas, en el control de los ascensores, en el control de trfico por
medio de operaciones con semforos, principalmente en las telecomunicaciones y
en el ruteo.
Los autmatas son utilizados como analogas por fsicos debido a su asertividad y
a su precisin de la realidad, ayudan a entender algoritmos cuando se habla de
redes neuronales artificiales o autmatas celulares, estos ltimos tratan de
representar analgicas de mundos artificiales con respecto a nuestro mundo real.

BIBLIOGRAFA
Mtz, J. (s.f.). Academia. Obtenido de
https://www.academia.edu/8425334/Aplicaciones_de_Aut%C3%B3matas_Finitos_Determ
inistas

Ortiz, I. A. (s.f.). Tesis.

Prezi. (s.f.). Obtenido de https://prezi.com/qvjzbkcp7bhv/aplicacion-de-automatas-programables-

en-la-vida-real/

REDcientifica. (s.f.). Obtenido de http://www.redcientifica.com/gaia/ac/auto_c.htm#ac

Universidad Mayor de san andres. (s.f.). Automata celulares y su aplicacion. Revista de

informacion, tecnologia y sociedad.

8
EJEMPLO DE UN AUTOMATA DESARROLLADO EN LA
VIDA REAL
LAVADORA:
Se dispone de una lavadora, que externamente tiene tres botones:
Encender
Detener
Lavar; de un indicador luminoso L, y de un interruptor ubicado en la puerta.
Se consideran eventos (entradas) la activacin de los botones de la consola y del
interruptor de la puerta. El indicador luminoso es una accin (salida) que debe
ejecutarse.
Se visualizan tres estados asociados a la lavadora:
Apagada
Encendida
Lavando

0 1

A L Apagada

E A L Lavando

L L Lavando