Teoría de la computación /
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Published: |
México D.F :
Editorial Limusa;
@2009.
Grupo Noriga Editores, |
| Subjects: | |
| Notas Contenido: |
|
Table of Contents:
- Conceptos básicos
- Lenguajes regulares
- Autómatas finitos deterministas y no deterministas
- Autómatas finitos y expresiones regulares
- Gramáticas regulares
- Gramáticas libres de contexto
- Lenguajes libres de contexto
- Autómatas de pila
- Máquinas de turing
- Gramáticas no restringidas
- Resolubilidad
- Computabilidad
- Complejidad
- Solución a los problemas planteados