Introducción a la teoría de autómatas, lenguajes y computación /
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , , |
| Format: | Book |
| Language: | Spanish English |
| Published: |
Madrid :
Pearsón,
©2002.
|
| Edition: | Segunda edición |
| Subjects: | |
| Notas Contenido: |
|
Table of Contents:
- Para que sirven los autómatas?
- Autómatas finitos
- Expresiones y lenguajes regulares
- propiedades de los lenguajes regulares
- Gramáticas independientes del contexto
- Autómatas a pila
- propiedades de los lenguajes independientes del contexto
- Introducción a las maquinas Turing
- Problemas indecidibles
- Problemas intratables
- Otras clases de problemas