目录:
定义-确定性有限自动机（DFA）是什么意思？
确定性有限自动机是一种基于随输入而变化的状态的确定性算法。 这些也称为确定性有限状态机或确定性有限接受器。
它们与概率模型和非确定性模型的不同之处在于，一个输入（X）会产生一个已知的输出（Y）。
Techopedia解释了确定性有限自动机（DFA）
DFA在许多不同类型的应用程序中很有用。 例如，它们在视频游戏编程中非常有用，例如，在经典游戏《吃豆人》中创建角色的算法运动。
DFA的另一个常见用途是在自动售货机中，在分析输入到该机中的货币单位以确定何时满足购买价格时，一系列状态会对过渡功能做出反应。
尽管确定性模型一直是编程的传统支柱，但新的概率性和非确定性模型正在慢慢出现。 区别在于非确定性模型可以根据输入在各种结果之间进行选择，并且能够独立于显式编程指令学习或发展。
