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

[状態遷移図]