1.1. es una máquina hipotética destinada a simular cualquier algoritmo informático, sin importar la complejidad. La máquina, como la pensó el matemático Alan Turing en 1936, es un marco relativamente simple que consiste en una cinta infinitamente larga que actúa como la memoria de la computadora.
2. Un autómata finito 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. Este modelo está conformado por un alfabeto, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales.
3. AUTOMATA FINITO
4. Autómatas Probabilísticos.
4.1. es una generalización del autómata finito no determinista; incluye la probabilidad de una transición dada de una función de transición, convirtiéndola en una matriz de transición.
5. AUTOMATA NO DETERMINISTA
5.1. Un autómata finito determinista es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese estado y con ese símbolo.
6. Autómatas a pila.
6.1. Un autómata con pila, autómata a pila o autómata de pila es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce
7. Células de Mc Culloh-Pinks.
7.1. La neurona de McCulloch-Pitts es una unidad de cálculo que intenta modelar el comportamiento de una neurona "natural", similares a las que constituyen del cerebro humano. Ella es la unidad esencial con la cual se construye una red neuronal artificial. es la suma ponderada
8. Máquina automática programable capaz de realizar determinadas operaciones de manera autónoma y sustituir a los seres humanos en algunas tareas, en especial las pesadas, repetitivas o peligrosas; puede estar dotada de sensores, que le permiten adaptarse a nuevas situaciones. "las soldaduras en instrumentos muy pequeños se hacen por medio de autómatas"
9. AUTOMATAS CELULARES
9.1. Un autómata celular es un modelo matemático y computacional para un sistema dinámico que evoluciona en pasos discretos. Es adecuado para modelar sistemas naturales que puedan ser descritos como una colección masiva de objetos simples que interactúen localmente unos con otros
