Unidad i - introducción

Tecnológico de Estudios
Superiores de Jocotitlán
Teoría De La Computación
Unidad I
Introducción
Ingeniería En Sistemas Computacionales Docente: Ing. Héctor Hernández García
1
Teoría De LaComputación
La teoría de la computación es una ciencia, en particular una rama de la matemática y de la computación que
centra su interés en el estudio y definición formal de los cálculos. Se le llamacálculo a la obtención de una
solución o resultado (en el sentido matemático/aritmético), a partir de datos o entradas utilizando para ello un
proceso o algoritmo.
Autómata
Los autómatas sonmecanismos formales que “realizan” derivaciones en gramáticas formales. La manera en
que las realizan es mediante la noción de reconocimiento. Una palabra será generada en una gramática si y
sólo si lapalabra hace transitar al autómata correspondiente a sus condiciones terminales. Por esto es que los
autómatas son analizadores léxicos (llamados en inglés “parsers'') de las gramáticas a quecorresponden.
Otra definición sería: 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 equipoelectrónico programable en
lenguaje no informático y diseñado para controlar, en tiempo.
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 y diseñado para
controlar, en tiempo real y en ambiente industrial, procesos secuenciales. Sin embargo, la rápidaevolución de
los autómatas hace que esta definición no esté cerrada.
Un autómata programable se puede considerar como un sistema basado en un microprocesador, siendo sus
partes fundamentales la UnidadCentral de Proceso (CPU), la Memoria y el Sistema de Entradas y Salidas
(E/S).
La CPU realiza el control interno y externo del autómata y la interpretación de las instrucciones del
programa....