• Viernes 29 de Marzo de 2024, 03:06

Autor Tema:  Re: Minimización de autómatas  (Leído 3200 veces)

De Profundiis

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Re: Minimización de autómatas
« en: Viernes 22 de Noviembre de 2002, 13:42 »
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
Re: Minimización de autómatas
« Respuesta #1 en: Lunes 25 de Noviembre de 2002, 00:01 »
0
Hola de nuevo,
ya lo tengo implementado, pero lo he hecho tal y como lo haría sobre el papel buscando las clases de equivalencia y con el teorema de Nerode. Funciona. Pero sé que no es el mejor algoritmo el que he hecho. Si alguien supiese algún algoritmo eficiente, pues que lo escriba o me mande un enlace o lo que sea, aunque ya no corre prisa.
Gracias,
saludos.

deldar

  • Miembro activo
  • **
  • Mensajes: 93
    • Ver Perfil
Re: Minimización de autómatas
« Respuesta #2 en: Miércoles 11 de Diciembre de 2002, 11:46 »
0
Mandame el problema quizas se me ocurra algo, Por cierto estos algoritmos estan en su mayoria mas que estudiados en brebe te podre pasar bibliografia:):)
Quien de verdad sabe de qué habla, no encuentra razones para levantar la voz.

De Profundiis

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Re: Minimización de autómatas
« Respuesta #3 en: Jueves 12 de Diciembre de 2002, 16:41 »
0
Hola... jejeje

Ahora necesito un algoritmo que me haga una muestra estructuralmente completa partiendo de un autómata y otro que me haga una muestra completa. Y, luego, alguna implementación del algoritmo RPNI para aprender autómatas partiendo de muestras aleatorias (lo que ahora no tengo muy claro es si las muestras deben ser completas o solo positivas).:P

Bueno, de todos modos yo ya estoy en ello.

Saludos y gracias por todo deldar.

Pablo!

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Minimización de autómatas
« Respuesta #4 en: Martes 1 de Julio de 2003, 21:37 »
0
Hace tiempo que vengo buscando un algiritmo para simplificar automatas. Sería posible que me manden algo de su trabajo?. Realmente en internet hay muy poco de teoria al respecto.
Muchisimas Gracias.
Pablo!