オートマトン
正式名称
Automaton（オートマトン）
一言でいうと
入力に応じて状態が変化する仕組みを表したモデル
初心者向け説明
オートマトンとは、現在の状態と与えられた入力によって、次の状態が決まる仕組みを表した数学的なモデルです。
基本的には、
現在の状態
+
入力
↓
次の状態
という処理を繰り返します。
例えば自動販売機なら、
0円の状態
↓ 100円を投入
100円の状態
↓ 100円を投入
200円の状態
のように考えることができます。
ポイント
- 入力によって状態が変化する
- 状態の変化を状態遷移という
- 文字列の判定などに利用される
関連用語
関連記事
- オートマトンとは？状態遷移図・有限オートマトン・DFAとNFAを基礎から理解しよう
🍯 はちみつメモ
オートマトン = 入力によって状態が変化する仕組みを表したモデル