000			00856nam a2200193Ia 4500
005			20250107234118.0
008			250106s2002 xx 000 0 und d
020			_a8301
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 _eSí
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			_cLIB
999			_c66212 _d66212