Universitat Politècnica de Catalunya. Iniciativa Digital Politècnica 9788483015155
El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus generadores (gramaticas y expresiones regulares) y reconocedores (automatas finitos y automatas con pila). Asimismo, proporciona los instrumentos necesarios para clasificar los problemas de calculo en estas categorias basicas.