[JAVA]Automi non deterministici

di
giorgetta
il
2 risposte
G
giorgetta
Pochi posts
Iscritto da
mar, 2007
Messaggi:
41

[JAVA]Automi non deterministici

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

  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    6051

    Re: [JAVA]Automi non deterministici

    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

  • G
    giorgetta
    Pochi posts
    Iscritto da
    mar, 2007
    Messaggi:
    41

    Re: [JAVA]Automi non deterministici

    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