Home » , , , , » Teoría de la computación: Lenguajes formales, autómatas y complejidad - J. Glenn Brookshear

Teoría de la computación: Lenguajes formales, autómatas y complejidad - J. Glenn Brookshear

Written By Alexis Llontop on viernes, 16 de octubre de 2015 | 20:20

Este libro se ha diseñado con el fin de que sirva como texto para un curso de introducción a la teoría de la computación. Cubre los temas tradicionales de lenguajes formales, autómatas, computabilidad y complejidad computacional. El objetivo es presentar los fundamentos de la ciencia teórica de la computación de una manera accesible para los estudiantes universitarios de ciencias de la computación para que éstos vean las ideas teóricas como base para la resolución de problemas reales, no como abstracciones difíciles de aplicar. 

En esta obra se adoptan dos principios básicos. El primero es subrayar la relación entre los aspectos teóricos que se presentan y los aspectos prácticos con los que están familiarizados los estudiantes de este nivel. El otro principio fue evitar los aspectos de menor importancia. Se trata de un texto para un curso introductorio, no de una enciclopedia sobre el tema.

Tabla de Contenido:  [174 Pág. | 2xc/p]
  • Capítulo 0. Preliminares
  • Capítulo 1. Autómatas infinitos y lenguajes regulares
  • Capítulo 2. Autómatas de pila y lenguajes independientes del contexto
  • Capítulo 3. Máquinas de Turing y lenguajes estructurados por frases
  • Capítulo 4. Computabilidad
  • Capítulo 5. Complejidad
Captura:

Enlace de Descarga:  [3.3 MB]
*Mega:              OPCION 1 |  OPCION 2  | OPCION 3




0 comentarios:

Publicar un comentario en la entrada

Siguenos por Correo