目次:
定義-確定的有限オートマトン（DFA）とはどういう意味ですか？
決定論的有限オートマトンは、入力に応じて変化する状態に基づく決定論的アルゴリズムの一種です。 これらは、確定的有限状態マシンまたは確定的有限アクセプターとも呼ばれます。
1つの入力（X）が1つの既知の出力（Y）をもたらすという点で、確率モデルおよび非決定的モデルとは異なります。
Techopediaは決定論的有限オートマトン（DFA）を説明します
DFAは、さまざまな種類のアプリケーションで役立ちます。 たとえば、ビデオゲームのプログラミング、たとえば、クラシックゲームのパックマンでキャラクターのアルゴリズムの動きを作成するのに役立ちました。
DFAのもう1つの一般的な使用法は、自動販売機であり、一連の状態が遷移関数に反応して、機械に入力されたお金の単位を分析し、購入価格がいつ満たされたかを判断します。
決定論的モデルはプログラミングの伝統的な柱でしたが、新しい確率論的および非決定論的モデルが徐々に登場しています。 違いは、非決定論的モデルは入力に応じてさまざまな結果を選択でき、明示的なプログラミング命令とは無関係に学習または進化できることです。
