• Martes 5 de Noviembre de 2024, 20:55

Autor Tema:  Re: Minimizar un automata  (Leído 1890 veces)

De Profundiis

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Re: Minimizar un automata
« en: Sábado 23 de Noviembre de 2002, 00:14 »
0
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

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Minimizar un automata
« Respuesta #1 en: Domingo 24 de Noviembre de 2002, 23:21 »
0
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.