La teoria de automatas es una materia basica en el area de la computacion. Esta materia se ocupa del estudio de las maquinas de estados finitos que se utilizan como reconocedores de lenguajes. En cuanto a reconocedores, suponen la base para la construccion de compiladores y para el estudio de la computabilidad, esto es que es capaz de computar una maquina actual y con que complejidad.Por lo general, los textos que cubren esta materia, lo hacen desde un enfoque teorico proponiendo, para cada tema, una serie de ejercicios que debe resolver el lector. En esta materia es especialmente importante conocer la relacion que existen entre las diferentes formas de representacion de las diferentes maquinas teoricas existentes.El objetivo de este libro el de plantear ejercicios que recorran, para un mismo problema, todas las posibilidades de representacion y sus equivalencias. No es objetivo de este libro presentar la base teorica que permita resolver estos ejercicios. Este libro sirve por tanto, de complemento para otros textos de contenido teorico. En cada capitulo se enunciaran los conocimientos teoricos necesarios para la resolucion de los problemas planteados, asi como las referencias que se pueden consultar para alcanzar dichos conocimientos. El libro se completa con ejercicios mas cortos de caracter teorico practico que permite afianzar los conocimientos de esta materia.Como ayuda para la comprension de los ejercicios expuestos en este texto se recomienda el uso de JFLAP, un programa grafico implementando en Java que permite experimentar con lenguajes formales, gramaticas y automatas.

Ingenieria de computadores II PDF

The list of books you might like