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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Viso Gurovich, Elisa (autor)
Format: Buch
Sprache:Spanisch
Veröffentlicht: México : UNAM, Facultad de Ciencias, 2008, c2008
Schriftenreihe:(Las Prensas de Ciencias)
Schlagworte:
Tags: Tag hinzufügen
Beschreibung
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