000			01451nam a2200265 a 4500
003			AR-LpUFIB
005			20240131171022.0
007			ta
008			230201s1993 mx a dr 000 0 spa d
020			_a9682612225
024	8		_aDIF006354
040			_aAR-LpUFIB _bspa _cAR-LpUFIB
100	1		_aHopcroft, John E. _9251829
245	1	0	_aIntroducción a la teoría de autómatas, lenguajes y computación
250			_a1a ed., 4a reimp.
260			_aMéxico : _b Compañía Editorial Continental, _cc1993 (reimp. 1998)
300			_axii, 447 p. : _bil.
500			_aVersión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía.
505	0		_a 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjuntos regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Máquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10. Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguajes -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje
650		4	_aCOMPLEJIDAD COMPUTACIONAL _9248377
650		4	_aAUTÓMATAS _9248305
650		4	_aLENGUAJES FORMALES _9247830
700	1		_aUllman, Jeffrey D. _9247849
942			_cBK
999			_c848375 _d848375