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...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Viso Gurovich, Elisa (autor)
Μορφή: Βιβλίο
Γλώσσα:Ισπανικά
Έκδοση: 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