決定性有限オートマトン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/04 05:25 UTC 版)
決定性有限オートマトン（けっていせいゆうげんオートマトン、英: Deterministic Finite Automaton）または決定性有限状態機械（けっていせいゆうげんじょうたいきかい、英: Deterministic Finite State Machine）は、状態と入力によって次に遷移すべき状態が一意に定まる有限オートマトンである。DFA と略記される。
- ^ コンパイラI 原理・技法・ツール、A.V.エイホ・R.セシィ、J.D.ウルマン 共著、原田賢一 訳、サイエンス社、134頁
- ^ Hopcroft et al. 2001, p. 46.
[続きの解説]
「決定性有限オートマトン」の続きの解説一覧
- 1 決定性有限オートマトンとは
- 2 決定性有限オートマトンの概要
- 3 参考文献
- 4 関連項目
決定性有限オートマトンと同じ種類の言葉
- 決定性有限オートマトンのページへのリンク
