Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea de Automata
Tarea de Automata
TEORIA DE LA COMPUTACION
4° SEMESTRE
AUTOMATA
AUTOMATA PROGRAMABLE
TEORIA DE AUTOMATAS
Estudio matemático de máquinas abstractas. (p.e. Autómata finito, autómata con pila)
En electrónica un autómata es un sistema secuencial, aunque en ocasiones la
palabra es utilizada también para referirse a un robot.
Puede definirse como un equipo electrónico programable en lenguaje no informático
diseñado para controlar, en tiempo real y en ambiente industrial, procesos
secuenciales. Sin embargo, la rápida evolución de los autómatas hace que esta
definición no esté cerrada.
COMPUTABILIDAD
Es la parte de la computación que estudia los problemas de decisión que pueden ser
resueltos con un algoritmo o equivalentemente con una máquina de Turing. La teoría
de la computabilidad se interesa a cuatro preguntas:
Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32
San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla
COMPLEJIDAD