Autmatas

Bracamontes Morales Rafael

Casas Ibez Israel
Ortiz Snchez Marcos Valentn
Vazquez Belmont Antonio Luis

La teora de autmatas se centra en la computacin en si, no en detalles sobre

dispositivos de entrada y salida

Definicin de autmata:
Instrumento o aparato que encierra dentro de si el mecanismo que le imprime
determinados movimientos

Modelos Matematico
Autmata:
Modelo matemtico de computacin
Dispositivo abstracto con capacidad de computacin

Teora de autmatas:
Abstraccin de cualquier tipo de computador o lenguaje de programacin
Desglose en sus elementos bsicos (entrada, estado, transicin, salida y
elementos auxiliares)

Tipos de autmatas
Se definen en 7 tipos que son:

Autmatas Finitos (maquinas secuenciales)

Autmatas Probabilsticos
Autmatas A Pila
Clulas De Mc Culloch-Pitts
Maquinas De Turng
Turng estudio una maquina
Autmatas Celulares
abstracta con la misma
Redes De Neuronas Artificiales
capacidad de los
computadores actuales
desde el punto de vista de
los que son capaces de
realizar ahora.

Autmatas y algoritmos

La maquina de Turng es un modelo matemtico abstracto que formaliza el

concepto de algoritmo
Todo autmata puede ser transformado en un algoritmo y a la inversa

Autmata finito

Aplicaciones de los
autmatas