Java - camino de cierta longitud en automata

   
Vista:

camino de cierta longitud en automata

Publicado por alejandro (65 intervenciones) el 11/04/2008 12:39:24
Saludos compañeros, necesito algun algoritmo que a partir de una matriz, me de si existe un camino de longitud dada, y los estados pueden ser finales o no, es decir:
si el automata es:

q0 q1 q2
q0 a
q1 b
q2

y q0 no es final, q1 no es final, y q2 es final, por existe un camino de longitud 3 (se puede formar una cadena de longitud 2 porque ab terminan en el estado 2, y es final).

Espero que me haya explicado, por favor ayudenme.
Muchas gracias.
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:camino de cierta longitud en automata

Publicado por hadrien (25 intervenciones) el 11/04/2008 22:50:39
Pues... para tema de buscar caminos lo que me viene en mente son los grafos. Los estados (qi) serían los nodos y las aristas el camino.

Mírate estos enlaces:
http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos
http://www.monografias.com/trabajos/grafos/grafos.shtml
http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
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:camino de cierta longitud en automata

Publicado por alejandro (65 intervenciones) el 12/04/2008 05:47:56
Si, es parecido a lo que queria. La idea me vale, iba mas o menos encaminado, pero con lo de los algoritmos de busqueda en profundidad son lo que queria.

Muchisimas gracias por tu ayuda.
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