000			014250000a22002770004500
020			_a9682612225
040			_aFIE _bEspañol
041			_2Español
080			_a004.42 / H66
100			_aHopcroft, John E. _92445
245			_aIntroducción a la teoría de autómatas, lenguajes y computación / _cJohn E. Hopcroft y Jeffrey D. Ullman
250			_aCuarta reimpresión
260			_aMéxico : _bCompañía Editorial Continental, _c1998
300			_a447 páginas _c16 x 23 cm
336			_2rdacontent _atexto
337			_2rdamedia _asin medio
338			_2rdacontent _avolumen
505			_aContenido -- 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjunto regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Maquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10 Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguaje -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje -- Bibliografía -- Índice
650		0	_aPROGRAMACIÓN _9392
650		0	_aINFORMÁTICA _9389
653			_aLENGUAJES DE PROGRAMACION
653			_aAUTOMATAS
700			_aUllman, Jeffrey D. _ecoautor
999			_c12305 _d12305