Introducción a la teoría de la computación : autómatas y lenguajes formales /
Contenido: 1. Fundamentos; 2. Máquinas con un número finito de estados; 3. Gramáticas y lenguajes formales; 4. Autómatas finitos y lenguajes tipo 3; 5. Autómatas con pila; 6. Lenguajes libres del contexto; 7. Propiedades de los LLC; 8. Máquinas de Turing; 9. La jerarquía de Chomsky; 10. Introducción...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | Spanisch |
| Veröffentlicht: |
México :
UNAM, Facultad de Ciencias,
2008, c2008
|
| Schriftenreihe: | (Las Prensas de Ciencias)
|
| Schlagworte: | |
| Tags: |
| Zusammenfassung: | Contenido: 1. Fundamentos; 2. Máquinas con un número finito de estados; 3. Gramáticas y lenguajes formales; 4. Autómatas finitos y lenguajes tipo 3; 5. Autómatas con pila; 6. Lenguajes libres del contexto; 7. Propiedades de los LLC; 8. Máquinas de Turing; 9. La jerarquía de Chomsky; 10. Introducción a la decidibilidad. |
|---|---|
| Beschreibung: | IX, 304 p. |
| ISBN: | 978-970-32-5415-6 |