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

問題画像
出典平成30年度 春期 基本情報技術者試験 午前 問4
0001000110
0001001110
0010001000
0011111110