Curso - Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad

Titulo:.pdf

Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad

Autor:Forma parte de Openlibra - Etnasoft
Lenguaje:General
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.
Comentarios: 0 Comentar  

Si no se abre el curso automáticamente, pulsa aquí.

Si el enlace es erroneo, comentanoslo aquí.