Vista normal Vista MARC Vista ISBD

Muchnik, Jorge Daniel.

Autómatas finitos y expresiones regulares / Jorge Daniel Muchnik. - Buenos Aires : CEIT, 2007. - 137 p. : gráf. ; 27 cm.

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

ISBN: 978974263X

Subjects--Topical Terms:
LENGUAJE DE PROGRAMACION
LOGICA MATEMATICA
ALGORITMO

Dewey Class. No.: 005.131 / MUC 942