情報に関する理論(全42問中9問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
入力記号,出力記号の集合が{0,1}であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで,S1は初期状態を表し,グラフの辺のラベルは,入力/出力を表している。

〔状態遷移図〕
04.gif

出典:平成30年春期 問 4

  • 0001000110
  • 0001001110
  • 0010001000
  • 0011111110
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
オートマトンは、現在の状態と入力信号の組合せのみによって次に遷移する状態が決まるモデルです。設問の図の初期状態S1を例にすると、入力信号が0であれば再度S1に遷移し、入力信号が1であればS2に遷移するといった具合です。

設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
04a.gif
たどった順に遷移するときの出力(a/bの右側)を順に並べると、0001000110 になります。したがって「ア」が正解です。

Pagetop