Autómatas y Lenguajes – Jorge L. Ortega – 1ra Edición

Las Breves Notas sobre Automatas y Lenguajes introducen en forma simple y sencilla a algunos de los temas relevantes en el ́area de Automatas y Lenguajes. No tiene la intencion de substituir a los diversos libros y publicaciones formales en el ́area, ni cubrir por completo los cursos relacionados, sino mas bien, su objetivo es exponer brevemente y guiar al estudiante a traves de los temas que por su relevancia se consideran esenciales para el conocimiento basico de esta ́area, desde una perspectiva del estudio de la Computacion.

Los temas principales que se incluyen en estas notas son: Automata Finito, la Jerarquìa de Chomsky, Lenguajes Regulares, Gramaticas Generativas y Autómatas Celulares. Estos temas se exponen haciendo ́enfasis en los elementos que el estudiante $particularmente el estudiante de Computacion$ debe aprender en las asignaturas que se imparten como parte de la Licenciatura en Ciencias de la Computacion, Facultad de Ciencias, UNAM.