Teoría de la computación : lenguajes, autómatas, gramáticas
Autores
De Castro Korgi, Rodrigo
Director
Tipo de contenido
Libro
Idioma del documento
EspañolFecha de publicación
2004
Título de la revista
ISSN de la revista
Título del volumen
Resumen
El libro está escrito tanto para estudiantes de matemáticas -quienes, es de suponer, tienen más experiencia con razonamientos abstractos y demostraciones- como para estudiantes de ingeniería. Es el profesor quien debe establecer el tono del curso, enfatizando ya sea el rigor matemático o una presentación más intuitiva y práctica. Los resultados están presentados en forma de teoremas, corolarios y lemas, con sus respectivas demostraciones; éstas pueden omitirse, si así lo estima el profesor. En los cursos dirigidos a estudiantes de ingeniería de sistemas, el énfasis debe residir -tanto por parte del profesor como por parte del estudiante--- en los ejemplos y ejercicios prácticos; hay que resaltar más el significado de los enunciados que sus demostraciones formales. El libro contiene gran cantidad de ejemplos y problemas resueltos, con aplicaciones o ilustraciones directas de la teoría. Como prerrequisito, es imprescindible que el estudiante haya tomado al menos un curso de matemáticas discretas en el que se haya familiarizado con las nociones básicas y la notación de la teoría intuitiva de conjuntos, grafos, inducción matemática y lógica elemental. La experiencia previa en programación es muy útil pero, de ninguna manera, necesaria. El material se presenta en secciones relativamente cortas, lo que permite alguna flexibilidad en la selección de los tópicos del curso. Así, si el tiempo disponible no es holgado, o no es posible avanzar con la velocidad suficiente, podrían suprimirse las secciones demarcadas con el símbolo. Casi todas las secciones poseen ejercicios, de variada dificultad; los más difíciles están precedidos de un símbolo de admiración! y podrían ser considerados opcionales. Es responsabilidad del estudiante resolver los ejercicios que sean asignados por el profesor. La única manera de aprender y asimilar las ideas y técnicas presentadas en la clase es trabajar seria y completamente los ejercicios. (Texto tomado de la fuente).
Abstract
Palabras clave
Descripción Física/Lógica/Digital
Ilustraciones y tablas