Siguiente:
Máquinas secuenciales
Un nivel arriba:
PRINCIPIOS DE AUTOMATAS FINITOS
Anterior:
Programas
Autómatas finitos y expresiones regulares
Máquinas secuenciales
Máquinas de Mealy
Máquinas de Moore
Equivalencia e indistinguibilidad
Autómatas finitos
Conceptos básicos
Homomorfismos
Monoide de un semiautómata
Acceso en un semiautómata
Cocientes de autómatas
Congruencias de autómatas
Indistinguibilidad de estados en autómatas
Autómatas no-deterministas
Nociones básicas
Representación de transiciones mediante matrices booleanas
Monoides de autómas no-deterministas
Indeterminismo y determinismo
Gráficas de transición
Nociones básicas
Supresión de transiciones vacías
Autómatas bidireccionales
Producto de autómatas
Propiedades de cerradura
Ejercicios
Guillermo Morales-Luna
2000-06-27