000			01352nam a2200265 a 4500
003			AR-LpUFIB
005			20250311170227.0
008			230201s2007 xxua o 000 0 eng d
020			_a0321455363
024	8		_aDIF-M2032 _b2112 _zDIF001936
040			_aAR-LpUFIB _bspa _cAR-LpUFIB
100	1		_aHopcroft, John E.
245	1	0	_aIntroduction to automata theory, languages, and computation
250			_a3rd ed.
260			_aBoston : _b[S.n.], _cc2007
300			_axvii, 535 p. : il. ; _c24 cm.
500			_aSitio web del libro con ejercicios resueltos y material complementario. --
505	0		_a 1. Automata: the methods and the madness -- 2. Finite automata -- 3. Regular expressions and languages -- 4. Properties of regular languages -- 5. Context-free grammars and languages -- 6. Pushdown automata -- 7. Properties of context-free languages -- 8. Introduction to Turing machines -- 9. Undecidability -- 10. Intractable problems -- 11. Additional classes of problems. -- El libro incluye un curso on-line interactivo válido hasta el 15/11/2007. Acceso desde www.aw.com/gradiance. Login name: bibliotecainformatica. Password: unlp. Class Token: HMU00001.
650		4	_aCOMPLEJIDAD COMPUTACIONAL
650		4	_aLENGUAJES FORMALES
650		4	_aAUTÓMATAS
700	1		_aMotwani, Rajeev
700	1		_aUllman, Jeffrey D.
942			_cBK
999			_c51844 _d51844