Informar del error en el cursos: Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad

La teoría de la computación es un conjunto de conocimientos racionales, sistematizados y funcionales que se centran en el estudio de la abstracción de los procesos que ocurren en la realidad con el fin de reproducirlos con ayuda de sistemas formales, es decir, a través de códigos de caracteres e instrucciones lógicas, reconocibles por el ser humano, con capacidad de ser modeladas en las limitaciones de dispositivos que procesan información y que efectúan cálculos como, por ejemplo, el ordenador. Para ello, se apoya en la teoría de autómatas, a fin de simular y estandarizar dichos procesos, así como para formalizar los problemas y darles solución.

Contenido de este manual:
1.- Conceptos Básicos
2.- Lenguajes Regulares
3.- Lenguajes Libres del Contexto
4.- Máquinas de Turing y la Tesis de Church
5.- Computabilidad
6.- Complejidad Computacional

Realizado por Gonzalo Navarro
En formato pdf. Contiene 178 páginas.