00865nam a2200193Ia 450000500170000000800410001702000120005808200160007010000220008624500760010825000120018426000330019630000080022950503640023770000210060170000240062294200080064699900170065420241209164336.0241209s9999    xx            000 0 und d  afca8301  a629.892/H75  aHopcroft, John E. 0aIntroducción a la teoría de autómatas, lenguajes y computación.  a2a. ed.  aMadridbAddison Wesleyc2002  a562  aPara 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 las máquinas de Turing. Problemas indecidibles e intratables. Otras clases de problemas.  a Motwani, Rajeev  a Ullman, Jeffrey D.  yLIB  c24822d24822