有限オートマトン
変化
しうる
有限
の
状態
と、
入力
による状態の
遷移
を、
図式化
したもののこと。
自動販売機
における入力と
状態遷移
を図式化する場合などに、よく用いられる。
FA
:
finite automaton
有限状態機械
(
FSM
:
finite state machine
)
ステート
(
state
)
正規言語
(
regular language
) - 有限オートマトンによって表現できる言語のクラス
状態遷移系
(
state transition system
)
オートマトン
(
Automaton
)
プッシュダウンオートマトン
(
pushdown automaton
)
線形拘束オートマトン
チューリングマシン
(
Turing Machine
)
ペトリネット
(
Petri net
)
シミュレーション
(
simulation
)
マービン・ミンスキー(Marvin Minsky)
状態遷移図
(
STD
:
state transition diagram
)
隠れマルコフモデル
(
HMM
:
Hidden Markov Model
)
制御系
、
制御システム
(
control system
)
OpenGL
(
Open Graphics Library
)
人工知能
(
AI
:
artificial intelligence
)
有限オートマトン - Wikipedia
Finite-state machine - Wikipedia