決定性有限オートマトン
出典: フリー百科事典『ウィキペディア(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 関連項目
決定性有限オートマトンと同じ種類の言葉
- 決定性有限オートマトンのページへのリンク