Programación General > C/C++

 Re: Minimizar un automata

(1/1)

De Profundiis:
Hola,
estoy realizando un generador aleatorio de autómatas en C. Con un máximo de 20 estados y alfabeto {a,b} únicamente. El problema es que una vez tengo el autómata necesito minimizarlo y no encuentro un algoritmo adecuado para implementar la minimización. Cualquier ayuda sería bien recibida (aunque prefiero que no me deis enlaces, porque llevo 5 días navegando buscando información de ese tipo y solo he encontrado un algoritmo incorrecto).
MUCHAS GRACIAS.
Un saludo.

De Profundiis:
No hace falta, ya lo he conseguido. Tengo un algoritmo poco eficiente porque me he dedicado a tratarlo como lo haría yo sobre el papel, sacando las clases de equivalencia y basándome en el teorema de Nerode. Una barbaridad, pero funciona.:D

Bueno, gracias de todos modos. Ya tengo un generador de autómatas aleatorios:P:P
Saludos.

Navegación

[0] Índice de Mensajes