TY - GEN AU - Muchnik,Jorge Daniel TI - Autómatas finitos y expresiones regulares SN - 978974263X U1 - 005.131 24.11 PY - 2007/// CY - Buenos Aires PB - CEIT, KW - unescot KW - LENGUAJE DE PROGRAMACION KW - LOGICA MATEMATICA KW - ALGORITMO N1 - Título original : Introduction to automata theory languajes, and computation; Capítulo 1. Preliminares; Capítulo 2. Autómatas finitos y expresiones regulares; Capítulo 3. Propiedades de los conjuntos regulares; Capítulo 4. Gramáticas libres de contexto; Capítulo 5. Autómatas de apilamiento; Capítulo 6. Propiedades de los lenguajes libres de contexto; Capítulo 7. Máquinas de Turing; Capítulo 8. Irresolubilidad; Capítulo 9. La jerarquía de Chomsky; Capítulo 10. Lenguajes determinísticos libres de contexto; Capítulo 11. Propiedades de cerradura de familias de lenguajes; Capítulo 12. Teoría de complejidad computacional; Capítulo 13. Problemas no tratables; Capítulo 14. Características principales de otras clases de lenguaje ER -