Teoría de autómatas y lenguajes formales.

Kelley, Dean

Teoría de autómatas y lenguajes formales. - Madrid, España Prentice Hall 1995 - xiii, 302 páginas; fig, tablas;

0. Preliminares matemáticos.
1. Alfabetos y lenguajes
2. Lenguajes regulares
3. Lenguajes independientes del contexto.
4. Máquinas de turing
5 .Maquinas de turing y lenguajes
6. Resolubilidad
7. Introducción a la Complejidad computacional.
-- Bibliografía.

0135187052


Teoría de Autómatas
Lenguajes Formales
Lógica Matemática
Matemáticas
Operaciones con Lenguaje

511.3 / K29