C/Visual C - Funcion de ER a AFD

 
Vista:

Funcion de ER a AFD

Publicado por Juan Jose (9 intervenciones) el 11/04/2007 19:39:02
Buenos Dias.
Alguien tiene una funcion para convertir una Expresion Regular a un Automata Finito Determinista???. Se los agredaceria mucho ya que con esa funcion podre terminar mi proyecto.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Funcion de ER a AFD

Publicado por Nelek (816 intervenciones) el 12/04/2007 07:49:12
Mmm, bajo ese nombre no reconozco lo que pides. Si explicas un poco mas igual se te puede ayudar en algo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Funcion de ER a AFD

Publicado por Juan Jose (9 intervenciones) el 12/04/2007 16:30:29
Buenos Dias.
La ER (Expresion Regular) puede ser de este tipo: A(B*|A)AB. Y la ER por medio de arboles se debe transformar en un AFD (Automata Finito Determinista), ya con esa funcion yo puedo transformar eso en un codigo para un lenguaje determinado, para cualquier compilador.
Aqui hay un PDF que mas o menos lo explica: http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Funcion de ER a AFD

Publicado por Tom (27 intervenciones) el 12/04/2007 18:36:10
No creo que lo encuentres ya hecho.
Quizás aquí encuentres alguna orientación o idea que te ayude:

http://weblogs.java.net/blog/tomwhite/archive/2006/03/a_faster_java_r.html
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar