000 01460nam a2200313Ia 4500
001 2902
003 OSt
005 20210428132925.0
008 5222372001 sp A 8112223322spa11
020 _a0-201-44124-1
040 _cEAM
050 _a629.892 H.791
082 _a629.892 H.791
100 _aHOPCROFT, JOHN E.
_92455
245 _aINTRODUCCION A LA TEORIA DE AUTOMATAS, LENGUAJES Y COMPUTACION
245 _c JOHN E. HOPCROFT
250 _a2a ed.
260 _aMadrid
260 _b Person Educacion, S.A.
260 _c2001
300 _a562p.
500 _aIncluye indice analitico pagina 555-562
504 _aIncluye referencias bibliograficas en cada capitulo
505 _aPara que sirven los automatas / Por que estudiar teoria de automatas / Introduccion a los automatas finitos / Representaciones estructurales / Los automatas y la complejidad / Introduccion a las demostraciones formales / Demostraciones deductivas / Reducc
505 _gase RP / Reconocimiento de los lenguajes de RP / La clase ZPP / RelaciĆ³n entre RP y ZPP / Relaciones con las clases P y NP / Complejidad de la prueba de primalidad / La importancia de comprobar la primalidad / Introduccion a la aritmetica modular / Comple
650 _a1.AUTOMATAS \ 2.LENGUAJES DE PROGRAMACION \ 3.EXPRESIONES BOOLEANAS \ 4.PROGRAMACION
_92456
700 _aI.MOTWANI, RAJEEV \ II.ULLMAN, JEFFREY D.
_92457
942 _cBK
_2ddc
999 _c7217
_d7217