基本情報技術者 オートマトンの問題

Question

基本情報技術者試験のオートマトンの問題でわからない箇所があります。

回答では、一番左の丸は、0を0回以上出力
左から二番目の丸は、1を1回以上出力と解説していますが、
なぜそうなるのかわかりません。

よろしくお願いいたします。

Answer 1

2番目の丸は「1を0回以上」と書いてますよ。

(2)：1を出力する
(4)：0を出力する

を通る必要があるので、1の後に0があるパターンが絶対で、あとは0回以上なので何でもいいわけですが、選択肢のなかでは「1010」だけしか無いので、これが正解、ってことかと。

Answer 2

「繰り返す」というのは「状態遷移しない」ということです。
左の丸の場合0の時、中央の丸の場合1の時、状態遷移せずにそのままの状態に留まります。
1回も繰り返さないこともあります。左の丸は最初に1を読み込んだ時、中央の丸は最初に0を読み込んだ時、繰り返しなしに次の状態に遷移します。
「"0回"以上繰り返す」というのはそういうことです。

Comments

[MikanChan]

ありがとうございます！