[JAVA] Eliminare epsilon transizioni da NFA
Inviato: mercoledì 18 maggio 2016, 21:20
Salve a tutti,
ho implementato in java un automa non deterministico con epsilon transizioni, dovrei adesso eliminare tali epsilon transizioni, mediante il metodo di Floyd-Warshall, in pratica dovrei creare la matrice di adiacenza, ma non ho ben chiaro se tale matrice mi viene restituita direttamente dal metodo su citato, oppure se devo prima creare la matrice di adiacenza e poi applicare su questa il metodo di Floyd-Warshall.
Qualcuno potrebbe aiutarmi?
Grazie a tutti
ho implementato in java un automa non deterministico con epsilon transizioni, dovrei adesso eliminare tali epsilon transizioni, mediante il metodo di Floyd-Warshall, in pratica dovrei creare la matrice di adiacenza, ma non ho ben chiaro se tale matrice mi viene restituita direttamente dal metodo su citato, oppure se devo prima creare la matrice di adiacenza e poi applicare su questa il metodo di Floyd-Warshall.
Qualcuno potrebbe aiutarmi?
Grazie a tutti