基礎理論 - 1.基礎理論 - 3.情報に関する理論 - 6.オートマトン

Last Update : January 02 2021 16:00:16

　 　 　

a. オートマトン

入力とその時の状態によって、出力が決定される機械をモデル化したものをオートマトンという。
コンピュータの動きを数学的な観点からモデル化し、問題解決の処理手順を定式化したもののこと。
オートマトンのうち、初期状態からいくつかの状態を遷移し最終状態で終了するもの(受理した)を有限オートマトンという。


b. 状態遷移表

オートマトンの状態遷移を表で表したもの

　 入力文字
　 空白 数字 符号 小数点 その他
現在の状態

a

b

c

d

a

a

e

a

b

b

b

e

c

e

e

e

d

d

d

e

e

e

e

e


c. 状態遷移図

オートマトンの状態遷移を図で表したもの
矢印と丸のセットの部分が初期状態で、二重丸の部分が受理状態


　　[ 例題 ]　
  1. 平成28年度春期　問02　　状態遷移図
  2. 平成28年度秋期　問03　　状態遷移図
  3. 平成26年度春期　問05　　状態遷移表
  4. 平成26年度春期　問48　　状態遷移図
  5. 平成24年度春期　問05　　状態遷移図
  6. 平成23年度春期　問04　　状態遷移表
  7. 平成22年度春期　問48　　状態遷移図
  8. 平成19年度秋期　問10　　状態遷移表
  9. 平成18年度秋期　問11　　有限オートマトン
  10. 平成17年度春期　問11　　状態遷移図


　 　 　

www.it-shikaku.jp