Съдържание:
- Определение - Какво означава Детерминиран краен автоматик (DFA)?
- Техопедия обяснява Детерминиран краен автоматик (DFA)
Определение - Какво означава Детерминиран краен автоматик (DFA)?
Детерминиран краен автомат е вид детерминиран алгоритъм, базиран на състояние, което се променя с входове. Те са известни също като детерминирани машини с ограничено състояние или детерминирани акцептори с ограничено състояние.
Те се различават от вероятностните и недетерминираните модели по това, че един вход (X) води до един известен изход (Y).
Техопедия обяснява Детерминиран краен автоматик (DFA)
DFA са полезни в много различни видове приложения. Например, те са били полезни при програмирането на видеоигри, например, създавайки алгоритмичните движения на героите в класическата игра Pac-Man.
Друго често срещано използване на DFA е в автоматите, където серия състояния реагира на функции на прехода при анализиране на единици пари, въведени в машината, за да се определи кога е била изпълнена покупната цена.
Въпреки че детерминираните модели са традиционната опора в програмирането, бавно се появяват нови вероятностни и недетерминирани модели. Разликата е, че недетерминираните модели могат да избират между различни резултати според входните данни и са в състояние да учат или да се развиват, независимо от инструкциите за изрично програмиране.
