Automata

CONCEPTO DE AUTÓMATA

En la Antigüedad recibían el nombre de autómatas ciertas máquinas sin una aparente utilidad inmediata, que tenían el aspecto de personajes o animales dotados de movimiento.El termino autómata es utilizado en muchas áreas, como computación, medicina, manufactura industrial, entre otras. Sin embargo, obedece a una definición general: es un sistema secuencial diseñado paracontrolar y ejecutar tareas similares a las que realiza una persona. Se emplean dispositivos autómatas con la finalidad de ejecutar tareas secuenciales y repetitivas que son realizadas comúnmente porel hombre.



RELACIÓN CON LA INTELIGENCIA ARTIFICIAL

La Vida Artificial y la Inteligencia Artificial presentan una buena simbiosis. La Vida Artificial estudia los algoritmos que puedenreproducir el comportamiento de la naturaleza y sus formas, dónde la Inteligencia Artificial tiende a estudiar la imitación de la inteligencia humana.
Una de las principales áreas de la Vida Artificial esla de los Autómatas Celulares, cuya definición dice así:
"...Es una cuadrícula espacial regular de "células", cada una de las cuales puede tener uno de un número finito de estados. El estado delas células en la cuadrícula se actualiza simultáneamente y el estado de la cuadrícula completa avanza en pasos de tiempo discretos. El estado de cada célula en la cuadrícula se actualiza de acuerdo auna regla local que puede depender del estado de la célula y sus vecinos en el paso temporal anterior..." De FOLDOC.
Otra definición puede ser: son redes de autómatas simples conectados localmenteque producen una salida a partir de una entrada, modificando en el proceso su estado según una función de transición.
En un autómata celular todos los autómatas simples o células pasan a la siguientegeneración al mismo tiempo, y según un mismo algoritmo de cambio que puede hacer variar su estado dentro de un conjunto limitado de estados. El estado de una célula en una generación determinada...