Преглед садржаја:
- Дефиниција - Шта значи детерминистички коначни аутоматизам (ДФА)?
- Техопедија објашњава детерминистички коначни аутоматизам (ДФА)
Дефиниција - Шта значи детерминистички коначни аутоматизам (ДФА)?
Детерминистички коначни аутомат је врста детерминистичког алгоритма заснованог на стању који се мијења уносима. Они су такође познати као детерминистичке машине са коначним стањем или детерминирани коначни акцептори.
Они се разликују од веродостојних и недетерминистичких модела по томе што један улаз (Кс) резултира једним познатим излазом (И).
Техопедија објашњава детерминистички коначни аутоматизам (ДФА)
ДФА су корисни у многим врстама апликација. На пример, били су корисни у програмирању видео игара, на пример, креирању алгоритамских покрета ликова у класичној игри Пац-Ман.
Друга уобичајена употреба ДФА је у аутомати за продају где низ стања реагује на транзицијске функције у анализи јединица новца унесеног у машину како би се утврдило када је куповна цена испуњена.
Иако су детерминистички модели традиционални ослонац у програмирању, нови пробабилистички и недетерминистички модели полако се појављују. Разлика је у томе што недетерминистички модели могу бирати између различитих исхода у складу са улазним подацима и моћи су да уче или еволуирају независно од експлицитних упутстава за програмирање.
