cerza
19-05-2016, 16:56
Salve a tutti,
dovrei creare in java una matrice di adiacenza per una NFA con epsilon transizioni, in particolare, tale matrice dovrà avere il valore 1 nel caso in cui vi è un arco etichettato con epsilon transizioni, mentre avrà valore 0 in caso contrario.
C'è qualcuno che può farmi una mano ad implementare ciò? oppure esiste già un qualche algoritmo che mi permette di ricavare tale matrice?
Grazie a quanti leggeranno.
dovrei creare in java una matrice di adiacenza per una NFA con epsilon transizioni, in particolare, tale matrice dovrà avere il valore 1 nel caso in cui vi è un arco etichettato con epsilon transizioni, mentre avrà valore 0 in caso contrario.
C'è qualcuno che può farmi una mano ad implementare ciò? oppure esiste già un qualche algoritmo che mi permette di ricavare tale matrice?
Grazie a quanti leggeranno.