問題プレビューID: f02d3ad7基本情報技術者試験 午前免除試験 2019年12月8日

問 6
基本情報技術者試験 午前免除試験 2019年12月8日

入力記号,出力記号の集合が {0,1}\{0, 1\} であり,状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで,入力記号は左から順に読み込まれるものとする。また,S1S_{1} は初期状態を表し,遷移の矢印のラベルは,入力/出力を表している。

解説

正解は「ア」です。

初期状態 S1S_{1} から,入力記号 0011001110 を左から順に読み込み,状態遷移とそのときの出力をトレースします(表記:現在の状態 →入力/出力\xrightarrow{\text{入力/出力}} 次の状態)。

  1. S1→0/0S1S_{1} \xrightarrow{0/0} S_{1}
  2. S1→0/0S1S_{1} \xrightarrow{0/0} S_{1}
  3. S1→1/0S2S_{1} \xrightarrow{1/0} S_{2}
  4. S2→1/1S3S_{2} \xrightarrow{1/1} S_{3}
  5. S3→0/0S1S_{3} \xrightarrow{0/0} S_{1}
  6. S1→0/0S1S_{1} \xrightarrow{0/0} S_{1}
  7. S1→1/0S2S_{1} \xrightarrow{1/0} S_{2}
  8. S2→1/1S3S_{2} \xrightarrow{1/1} S_{3}
  9. S3→1/1S3S_{3} \xrightarrow{1/1} S_{3}
  10. S3→0/0S1S_{3} \xrightarrow{0/0} S_{1}

出力された記号を順に並べると 0001000110 となります。したがって,正解は「ア」です。

関連問題

本文が同じ・似ている問題を表示しています