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

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

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

ア　0001000110
イ　0001001110
ウ　0010001000
エ　0011111110

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

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

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