Taula de continguts:
- Definició: què significa Deterministic Finite Automaton (DFA)?
- Techopedia explica Deterministic Finite Automaton (DFA)
Definició: què significa Deterministic Finite Automaton (DFA)?
Un autòmat finit determinista és un tipus d'algorisme determinista basat en un estat que canvia amb les entrades. Es coneixen també com a màquines d'estat fin determinista o acceptors finits determinístics.
Es diferencien dels models probabilístics i no deterministes en què una entrada (X) dóna lloc a una sortida coneguda (Y).
Techopedia explica Deterministic Finite Automaton (DFA)
Les DFA són útils en molts tipus diferents d'aplicacions. Per exemple, han estat útils en la programació de videojocs, per exemple, en la creació de moviments algorítmics de personatges del joc clàssic Pac-Man.
Un altre ús comú d’un DFA és a les màquines expenedores en què una sèrie d’estats reaccionen a les funcions de transició per analitzar les unitats de diners ingressades a la màquina per determinar quan s’ha complert el preu de compra.
Tot i que els models deterministes han estat el fonament tradicional de la programació, nous models probabilístics i no deterministes estan sorgint lentament. La diferència és que els models no deterministes poden triar entre diversos resultats segons les entrades i són capaços d’aprendre o evolucionar independentment de la instrucció de programació explícita.
