Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autómatas FInitos
Autómatas FInitos
INTEGRANTES:
Ariadna Acevedo B. 8-712-1473
Madelhen Esquivel 8-827-214
Oreste Pérez 8-819-888
AUTÓMATAS FINITOS
El origen de los autómatas finitos se remonta a su uso
en máquinas electromecánicas.
En 1907, Andréi
Márkov formalizó un
proceso llamado En la década de 1960, se
cadena de Markov, establece su conexión
donde la ocurrencia de con las series de
cada evento depende potencias y los sistemas
con una cierta de sobre escritura.
probabilidad del
evento anterior.
En 1943, surge una primera
aproximación formal de los autómatas
finitos con el modelo neuronal de
McCulloch-Pitts.
Autómata:
Máquina que imita la figura y los movimientos de
un ser animado.
Qué es un Autómata Finito?
Un autómata finito (AF) 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.
Los Autómatas Finitos son máquinas teóricas que van cambiando de estado
dependiendo de la entrada que reciban. La salida de estos Autómatas está limitada a
dos valores: aceptado y no aceptado, que pueden indicar si la cadena que se ha
recibido como entrada es o no válida.
AFD AFND
EJEMPLO AFD