状態遷移
正式名称
State Transition（ステートトランジション）
一言でいうと
入力によって現在の状態から別の状態へ移ること
初心者向け説明
状態遷移とは、現在いる状態から、入力や条件によって別の状態へ移動することです。
例えば、
q0 --0--> q1
なら、
q0の状態で0を入力するとq1へ移動する
という意味です。
オートマトンでは、この状態遷移を繰り返しながら入力を処理していきます。
ポイント
- 状態から別の状態へ移ること
- 入力によって移動先が決まる
- 状態遷移図や状態遷移表で表現できる
関連用語
関連記事
- オートマトンとは？状態遷移図・有限オートマトン・DFAとNFAを基礎から理解しよう
🍯 はちみつメモ
状態遷移 = 入力によって現在の状態から別の状態へ移ること