SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: De Profundiis en Sábado 23 de Noviembre de 2002, 00:14
-
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.
-
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.