[JAVA]Automi non deterministici

di Anonimizzato3626 il
2 risposte
/
Anonimizzato3626
Utente anonimizzato
Salve,
dovrei implementare un automa non deterministico in java, ma non riesco a capire come fare il metodo per la funzione di transizione, c'è qualcuno in grado di darmi delle indicazioni in merito?
Grazie a tutti

2 Risposte

  • Super Famoso
    Iscritto da
    apr, 2013
    Messaggi
    6256
    Un automa a stati e' un grafo in cui i nodi sono gli stati, gli archi (a cui e' associato una regola di qualche genere) le relazioni tra gli stati.

    Un DFA (Deterministic State/Finite Automata) prevede che ci sia un'unica transazione da uno stato all'altro a fronte di uno specifico input

    In un NFA questo non e' piu' vero.

    Come puoi fare?

    Usi uno qualunque degli algoritmi di navigazione in un grafo

  • /
    Anonimizzato3626
    Utente anonimizzato
    Grazie migliorabile per aver risposto,
    da un punto di vista concettuale mi è chiara la differenza tra i DFA ed i NFA, ma a me servirebbe un suggerimento per scrivere il codice legato alle funzioni di transizione.
    Grazie comunque
Devi accedere o registrarti per scrivere nel forum
2 risposte