Teoría de lenguajes, gramáticas y autómatas para informáticos

Resumen

La ingeniería informática es uno de los ámbitos en los que mayor importancia y repercusión tiene la teoría matemática de los lenguajes, tanto en el desarrollo de lenguajes de programación como en numerosas tareas de inteligencia artificial: traducción entre idiomas, reconocimiento de objetos, aprendizaje computacional, etc. Por ello, y a diferencia de la mayoría de textos publicados sobre la materia, hemos considerado conveniente presentar los elementos básicos de la teoría de lenguajes a partir de situaciones habituales para las personas que se inician en la informática, intentando que situaciones que se presentan frecuentemente en la tarea de programación motiven la introducción de los conceptos, y que la formalización de éstos se produzca sólo a posteriori.