000			00854nam a2200193Ia 4500
005			20241209164336.0
008			241209s9999 xx 000 0 und d
020			_afca8301
082			_a629.892/H75
100			_aHopcroft, John E.
245		0	_aIntroducción a la teoría de autómatas, lenguajes y computación.
250			_a2a. ed.
260			_aMadrid _bAddison Wesley _c2002
300			_a562
505			_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.
700			_a Motwani, Rajeev
700			_a Ullman, Jeffrey D.
942			_yLIB
999			_c24822 _d24822