LoginSignup
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

@Un-s

オートマトン

Posted at

オートマトン

現在の状態と入力によって、出力が決定される機会をモデル化したもの。
代表例は自販機。
また、オートマトンで初期状態から、いくつかの状態を遷移し、最終的に受理状態（終了状態）になるものを有限オートマトンという。
オートマトンの状態の遷移を図にしたものが状態遷移図、表にしたもの状態遷移表。

↓状態遷移図
____7288345_orig.png

↓状態遷移表
c_2104_041_003.png

0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?