Maquinas autómatas COLEGIO COLSUBSIDIO CHICALA7ªLAURA ALEJANDRA GOMEZ

¿Qué es una maquina autómata? La palabra autómata es un término que se emplea a la noción de

automático, que como sabemos implica a aquello que funciona, en casi todo o en todo, por sus propios medios, y generalmente, como consecuencia que se le ha provisto de un mecanismo especial que le permite realizar tareas y acciones de manera autosuficiente. 

Tipos de autómatas

Autómata finito. autómata de pila La maquina de turing Autómatas celulares

Autómata finito.

Un autómata finito o maquina de estado finito 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

autómata de pila

Un autómata de pila se puede considerar una máquina abstracta (autómata) que mantiene el control sobre una cinta de entrada de sólo lectura y un almacenamiento de datos con acceso de tipo pila

La maquina de turing

Es un dispositivo de reconocimientos de lenguaje, es más general que cualquier autómata finito y cualquier autómata de pila, debido a que ellas pueden reconocer tanto los lenguajes regulares, como los lenguajes independientes de contexto y además muchos otros tipos de lenguajes.

Autómatas celulares

Un autómata celular es un modelo matemático 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