SoloCodigo

Programación General => C/C++ => Visual C++ => Mensaje iniciado por: patton21 en Jueves 8 de Junio de 2006, 00:32

Título: Ayuda Kon Problema De Automatas!
Publicado por: patton21 en Jueves 8 de Junio de 2006, 00:32

hola amigos, necesito una pekeña ayudita...
necesito desarrollar un aplicacion para automatas finitos deterministas, el kual ingresando una palabra regular, me muestre su atomata minimizado.... necesito ideas de komo poder hacerlo, ojala alguien lo haya echo y kiera kompartirlo... de ante mano muchas gracias

Título: Re: Ayuda Kon Problema De Automatas!
Publicado por: ivancp en Martes 13 de Junio de 2006, 04:45

Recomendaciones:

Utilizar grafos para convertir los automatas, Tengo una version de grafos muy limitada pero que puede servirte:

http://www.latindevelopers.com/ivancp/2005/05/grafos/ (http://www.latindevelopers.com/ivancp/2005/05/grafos/)


PD. Hace algunos años implementé un programa que realiza lo que tu necesitas, pero lamentamblente perdí el codigo. Puedo buscarlo pero tomará tiempo.

Título: Re: Ayuda Kon Problema De Automatas!
Publicado por: patton21 en Miércoles 14 de Junio de 2006, 15:55

ojala puedas ayudarme
mi mail:
lucho_ratm@hotmail.com
gracias