初期状態S1から入力0011001110を左から順にたどり、各遷移ラベルのスラッシュ右側を並べると0001000110になります。したがって正解はアです。 状態S1から入力列を1文字ずつ読む。 各辺の入力／出力表示に従って状態を移し、出力を記録する。 10個の出力を連結すると0001000110となる。 入力 現在の状態 次の状態 出力 0 S1 S1 0 0 S1 S1 0 1 S1 S2 0 1 S2 S3 1 0 S3 S1 0 0 S1 S1 0 1 S1 S2 0 1 S2 S3 1 1 S3 S3 1 0 S3 S1 0 出力を順に並べると 0001000110 になります。「1が2つ以上続いたとき、2つ目以降で1を出力する」オートマトンです。