基本情報技術者 平成30年度春期午前問4

午前問4

入力記号、出力記号の集合が{0、1}であり、状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで、S1は初期状態を表し、グラフの辺のラベルは、入力/出力を表している。

〔状態遷移図〕
0001000110
0001001110
0010001000
0011111110
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

S1の初期状態から0が入力されると0が出力されます。
繰り返しを行うと以下のようになります。

   ①②③④⑤⑥⑦⑧⑨⑩
入力:0011001110
出力:0001000110
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする