Libro Teoria De La Computacion: Lenguajes Formales, Automatas Y Complej Idad PDF
Este libro está diseñado para servir como un texto para un curso introductorio en la teoría de la computación. Abarca temas tradicionales de lenguajes formales, autómatas, computabilidad y complejidad computacional. El objetivo es presentar los fundamentos de la informática teórica en un accesible para los estudiantes universitarios de informática para ver que estas ideas teóricas como base para resolver problemas reales, no es difícil aplicar abstracciones manera. En este trabajo se adoptan dos principios básicos. El primero es enfatizar la relación entre los aspectos teóricos que se presentan y los aspectos prácticos que son familiares a los estudiantes en este nivel. El otro principio era evitar aspectos menores. Este es un texto para un curso introductorio, no una enciclopedia sobre el tema.
J. Glenn Brookshear
