
Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad
Gonzalo Navarro
Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad
Gonzalo Navarro
Detalles del libro:
Año: | 2016 |
Editor: | Universidad de Chile |
Páginas: | 178 páginas |
Idioma: | español |
Desde: | 05/01/2017 |
Tamaño: | 1.36 MB |
Licencia: | CC-BY-NC-ND |
Contenido:
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:
- Conceptos Básicos
- Lenguajes Regulares
- Lenguajes Libres del Contexto
- Máquinas de Turing y la Tesis de Church
- Computabilidad
- Complejidad Computacional
Categorías:
Etiquetas:
Cargando comentarios...
Escaneando listas...
El libro en números
posición en categorías
en catálogo desde
05/01/2017puntuación
21votos
5'LIKES' sociales
2Visitas
Descargas
Interés
Segmentación por países
Páginas de entrada
Segmentación por sitios web
evolución
Cargando...