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...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Βιβλίο |
| Γλώσσα: | Ισπανικά |
| Έκδοση: |
México :
UNAM, Facultad de Ciencias,
2008, c2008
|
| Σειρά: | (Las Prensas de Ciencias)
|
| Θέματα: | |
| Ετικέτες: |
| Περίληψη: | 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. |
|---|---|
| Φυσική περιγραφή: | IX, 304 p. |
| ISBN: | 978-970-32-5415-6 |