Sommario:
- Definizione - Che cosa significa Deterministic Finite Automaton (DFA)?
- Techopedia spiega Deterministic Finite Automaton (DFA)
Definizione - Che cosa significa Deterministic Finite Automaton (DFA)?
Un automa deterministico finito è un tipo di algoritmo deterministico basato su uno stato che cambia con gli input. Questi sono anche noti come macchine a stati finiti deterministici o accettori a determiniti a stati finiti.
Sono diversi dai modelli probabilistici e non deterministici in quanto un input (X) risulta in un output noto (Y).
Techopedia spiega Deterministic Finite Automaton (DFA)
I DFA sono utili in molti diversi tipi di applicazioni. Ad esempio, sono stati utili nella programmazione di videogiochi, ad esempio creando movimenti algoritmici di personaggi nel classico gioco Pac-Man.
Un altro uso comune di un DFA è nei distributori automatici in cui una serie di stati reagisce alle funzioni di transizione nell'analisi delle unità di denaro immesse nella macchina per determinare quando è stato raggiunto un prezzo di acquisto.
Sebbene i modelli deterministici siano stati il pilastro tradizionale della programmazione, stanno lentamente emergendo nuovi modelli probabilistici e non deterministici. La differenza è che i modelli non deterministici possono scegliere tra vari risultati in base agli input e sono in grado di apprendere o evolvere indipendentemente dalle istruzioni di programmazione esplicite.
