Оглавление:
- Определение - Что означает детерминированный конечный автомат (DFA)?
- Техопедия объясняет детерминированный конечный автомат (DFA)
Определение - Что означает детерминированный конечный автомат (DFA)?
Детерминированный конечный автомат - это тип детерминированного алгоритма, основанный на состоянии, которое изменяется с входными данными. Они также известны как детерминированные конечные автоматы или детерминированные конечные акцепторы.
Они отличаются от вероятностных и недетерминированных моделей тем, что один вход (X) приводит к одному известному выходу (Y).
Техопедия объясняет детерминированный конечный автомат (DFA)
DFA полезны во многих различных типах приложений. Например, они были полезны в программировании видеоигр, например, для создания алгоритмических движений персонажей в классической игре Pac-Man.
Другое распространенное использование DFA - в торговых автоматах, где ряд состояний реагирует на переходные функции при анализе денежных единиц, вводимых в автомат, чтобы определить, когда была достигнута цена покупки.
Хотя детерминированные модели были традиционной опорой в программировании, постепенно появляются новые вероятностные и недетерминированные модели. Разница в том, что недетерминированные модели могут выбирать между различными результатами в зависимости от входных данных и могут учиться или развиваться независимо от явных инструкций программирования.
