LA TEORÍA DE AUTÓMATAS. Interesante "link" del CINVESTAV

Siguiente: Gramáticas formales Un nivel arriba: PRINCIPIOS DE AUTOMATAS FINITOS Anterior: Contents

Introducción a la teoría de autómatas

---

• Gramáticas formales
  • Una gramática sencilla del castellano
  • Otras gramáticas formales
• Reglas de transformación
  • MAI : Modos Mecánico, Anti e Inteligente (Zen)
  • KENNINGS: Poesía antigua islandesa
  • Algoritmos de Markov
• Una formalización de gramáticas
• Jerarquía de Chomsky
• Autómatas
  • Autómatas regulares
  • Autómatas de pila
  • Autómatas lineales
  • Autómatas de pila no-deterministas
  • Máquinas de Turing
  • Jerarquía de Chomsky en autómatas

---

Guillermo Morales-Luna
2000-06-27