000 01597 a2200373 4500
005 20260210163046.0
008 260210b2007 ag ||||| |||| 00| 0 spa d
020 _a978974263X
040 _aAR-MoUNM
082 0 4 _224.11
_a005.131
_bMUC 942
100 1 _aMuchnik, Jorge Daniel.
_927650
245 1 0 _aAutómatas finitos y expresiones regulares /
_cJorge Daniel Muchnik.
260 _aBuenos Aires :
_bCEIT,
_c2007.
300 _a137 p. :
_bgráf. ;
_c27 cm.
500 _aTítulo original : Introduction to automata theory languajes, and computation.
505 0 _aCapítulo 1. Preliminares
505 0 _aCapítulo 2. Autómatas finitos y expresiones regulares
505 0 _aCapítulo 3. Propiedades de los conjuntos regulares
505 0 _aCapítulo 4. Gramáticas libres de contexto
505 0 _aCapítulo 5. Autómatas de apilamiento
505 0 _aCapítulo 6. Propiedades de los lenguajes libres de contexto
505 0 _aCapítulo 7. Máquinas de Turing
505 0 _aCapítulo 8. Irresolubilidad
505 0 _aCapítulo 9. La jerarquía de Chomsky
505 0 _aCapítulo 10. Lenguajes determinísticos libres de contexto
505 0 _aCapítulo 11. Propiedades de cerradura de familias de lenguajes
505 0 _aCapítulo 12. Teoría de complejidad computacional
505 0 _aCapítulo 13. Problemas no tratables
505 0 _aCapítulo 14. Características principales de otras clases de lenguaje
650 7 _2unescot
_9207
_aLENGUAJE DE PROGRAMACION
650 7 _2unescot
_aLOGICA MATEMATICA
_961
650 7 _2unescot
_aALGORITMO
_9208
942 _cLIBRO
_2ddc
999 _c21499
_d21500