基本情報技術者試験 平成30年春 午前問4 解説


基本情報技術者試験 平成30年春 午前問4 解説

基本情報技術者試験午前の解説をしていきます。

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

ア 0001000110
イ 0001001110
ウ 0010001000
エ 0011111110

解答:ア
解説:
オートマトンの問題です。

ア 0001000110を入力値としたとき、

状態 入力値 出力値 次の状態
S1 0 0 S1
S1 0 0 S1
S1 1 0 S2
S1 1 1 S3
S2 0 0 S1
S1 0 0 S1
S1 1 0 S2
S1 1 1 S3
S2 1 1 S3
S3 0 0 S1

出力値の欄をつなげてみると、「0001000110」(・・・ア)となります。

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

PAGE TOP