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