Ullman, Jeffrey D., <br/><br/>
Introducción a la teoría de autómatas, lenguajes y computación 

 - 2 ed 
 - 562 páginas  Impreso 
<br/><br/> ¿Para qué sirven los autómatas? Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a Pila. Propiedades de los lenguajes independientes del contexto. Introducción a la máquina de Turing. Problemas indecidibles. Problemas intratables. Otra clase de problemas.  Con más énfasis en las aplicaciones prácticas actuales, esta edición, la primera traducida al castellano, se hace más accesible al lector, con un estilo más conciso y directo y numerosos ejercicios y ejemplos que le ayudan a confirmar la comprensión de los conceptos teóricos presentados. 
<br/><br/><label>Subjects--Topical Terms: </label><br/>AUTÓMATAS<br/>AUTOMATAS FINITOS<br/>INFORMÁTICA<br/>LENGUAJE DE COMPUTADORA<br/>TEOREMAS
<br/><br/><label>Subjects--Facted Index Terms: </label><br/>005.13 - Lenguajes de programación<br/>005.13 - Lenguajes de programación
<br/><br/><label>Dewey Class. No.: </label>005.13  / H7911