Teoria de la computacion

TEORÍA DE LA
COMPUTACIÓN
León Uc Harvey De Jesús
Cobos Jimenez José Alonzo
Varela Xool Luis A.
Cruz Aban Wendy Maria
Docente:
M.C. Arizbe del Socorro Arana Kantún

* TEORÍA DE LACOMPUTACIÓN
¿Qué es un dispositivo de cómputo?
¿Qué se puede PROGRAMAR?
¿Qué no se puede PROGRAMAR?
¿Cuál es el costo de un cómputo?
¿Qué se puede PROGRAMAR eficientemente?
¿Cómo clasificar un problemade acuerdo a su dificultad?
* IMPORTANCIA DE LA TEORÍA DE LA COMPUTACIÓN
Entender cuáles son las capacidades y limitaciones fundamentales de una computadora, captura de las nociones de cómputo ycomputabilidad defectiva mediante abstracción matemática.

* AUTÓMATAS
Son mecanismos formales que realizan derivaciones en gramáticas formales, la manera en que se realizan es mediante lanoción de reconocimiento.
Los autómatas estudian matemáticamente máquinas abstractas y problemas que estas son capaces de resolver.
APLICACIONES
Automóvil
* Cadenas de montaje, soldadura, cabinas depintura, etc.
* Máquinas herramientas: Tornos, fresadoras, taladradoras, etc.
Plantas químicas y petroquímicas
* Control de procesos (dosificación, mezcla, pesaje, etc).
* Bañoselectrolíticos, oleoductos, refinado, tratamiento de aguas residuales, etc.
Metalurgia
* Control de hornos, laminado, fundición, soldadura, forja, grúas,
Alimentación
* Envasado, empaquetado,embotellado, almacenaje, llenado de botellas, etc.
Papeleras y madereras
* Control de procesos, serradoras, producción de conglomerados y de laminados, etc.
Producción de energía
* Centraleseléctricas, turbinas, transporte de combustible, energía solar, etc.

Tráfico
* Regulación y control del tráfico, ferrocarriles, etc.

APLICACIONES EN LA COMPUTACIÓN
1. Software para el diseño yla verificación del comportamiento de circuitos digitales.
2. El analizador léxico de un compilador típico, es decir es el componente del compilador que descompone el texto inicial en unidades...