https://www.fe-siken.com/kakomon/28_haru/q2.html
「オートマトンで処理されるビット列」

こちらについてお尋ねします。

解説内にある
>（1）"0"を0回以上繰り返す
>（2）"1"を出力する
>（3）"1を0回以上繰り返す
>（4）"0"を出力する
>（5）"0"又は"1"を0回以上繰り返した後、受理される
→答えは「1010」

この内
>（2）"1"を出力する
>（4）"0"を出力する
これは流れで理解できるのですが

>（1）"0"を0回以上繰り返す
>（3）"1を0回以上繰り返す
>（5）"0"又は"1"を0回以上繰り返した後、受理される
こちらの処理？が良く理解できず、「1010」となる理由が分かりません。

ご教示お願いできますでしょうか？

一番右まで処理されると終わりという解釈でいいと思います。
右に2回動いてその場にとどまるのはウです。
わたしもこの解説を見ると理解出来ませんでした＞＜

>シアさま

ご教示ありがとうございます！

>一番右まで処理されると終わりという解釈でいいと思います。
>右に2回動いてその場にとどまるのはウです。

確かに 遷移図では1->0 と遷移しており
選択肢でも「10」があるのがウだけなので
それが正解という認識ですね。

基本情報 平成28年 春期 午前 問2
https://www.fe-siken.com/kakomon/28_haru/q2.html

左端の黒い矢印が指すのが開始状態、右端の二重◎が受理状態です。
この説明がないということは、基本情報合格レベルの受験者は
この知識を持っているべきだと出題者は考えたということでしょう。

このオートマトンで受理されるもっとも短いビット列は 10 です。

受理されるビット列はいくらでも長くできますが、適当な例を挙げてみます。
00000-1-11111-0-101010101111100000
（分かりやすさのため途中に - を入れました）

上記の、4つの - で区切られた 5つの部分は、次に対応します。
(a)-(b)-(c)-(d)-(e)
>（a）"0"を0回以上繰り返す
>（b）"1"を出力する
>（c）"1を0回以上繰り返す
>（d）"0"を出力する
>（e）"0"又は"1"を0回以上繰り返した後、受理される

今回の解答群には4ビット長の選択肢しかありませんから、
(a)-1-(c)-0-(e)
の(a)(c)(e)の箇所にその条件を満たすビットを当てはめて
全長が4ビットになるものであればすべて受理されます。
（つまり、正解の候補です）

> 遷移図では1->0 と遷移しており
> 選択肢でも「10」があるのがウだけなので
> それが正解という認識ですね。

という理解のとおり、解答群ではウだけがこれに該当します。

>jjon-comさま

ご説明ありがとうございます！

>(a)-1-(c)-0-(e)
確かに、ここを見れば「10」があるのがウだけですね。

問題に出ている状態遷移図に惑わされ
複雑に考えすぎてしまっておりました。。

この問題に限りませんが、問題説明文が難解と言いますか
言い回しが難しいケースが多々あるので、
惑わされないようにします。

ありがとうございました。