Cuprins:
- Definiție - Ce înseamnă Deterministic Finaton Automaton (DFA)?
- Techopedia explică automata finită determinată (DFA)
Definiție - Ce înseamnă Deterministic Finaton Automaton (DFA)?
Un automat finit determinist este un tip de algoritm determinist bazat pe o stare care se schimbă cu intrări. Acestea sunt cunoscute și sub denumirea de mașini cu stare fină deterministă sau de acceptoare finite deterministe.
Acestea sunt diferite de modelele probabilistice și non-deterministe, prin faptul că o intrare (X) are ca rezultat o ieșire cunoscută (Y).
Techopedia explică automata finită determinată (DFA)
DFA-urile sunt utile în multe tipuri diferite de aplicații. De exemplu, acestea au fost utile în programarea jocurilor video, de exemplu, creând mișcările algoritmice ale personajelor din jocul clasic Pac-Man.
O altă utilizare obișnuită a unui DFA este în automatele în care o serie de state reacționează la funcțiile de tranziție în analizarea unităților de bani introduse în mașină pentru a determina când a fost atins un preț de achiziție.
Deși modelele deterministe au fost elementul principal tradițional în programare, noi modele probabilistice și non-deterministe apar încet. Diferența este că modelele nedeterministe pot alege între diferite rezultate în funcție de intrări și sunt capabile să învețe sau să evolueze independent de instrucțiunile de programare explicite.
