正解以外の選択肢の解説をお願いします。

あへしゆさん  
(No.1)
https://www.ap-siken.com/kakomon/19_aki/q8.html
午前問題の「平成19年度秋期  問8」の問題について質問です。
解答は(ウ)が正解らしいのですが、(ア)が正解ではない理由を教えてください。

私は(ア)と(ウ)が解答だと思いました。
(ア)は「010」が0回以上繰り返された後で「1」が実行されるため、結果的に「受理状態」になると思いました。
(ウ)は解説通りに考えました。

(ア)が正解ではなかったことについていろいろ考えたのですが、問題文の「正規表現に用いるメタ記号は,次のとおりとする。」という記述は、その2つの条件の両方を満たしていないとダメという意味で捉えなければならなかったのでしょうか。
私は単純に記号の説明をしているだけだと思っていたのですが...。
2019.04.19 15:59
ささにしきさん 
(No.2)
>私は単純に記号の説明をしているだけだと思っていたのですが...。
その解釈でいいと思います。

アだと初期状態から0へ移行するパターンのみで
初期状態から1へ移行するパターンを補完できていないから正解ではありません。
2019.04.19 17:16
あへしゆさん  
(No.3)
>アだと初期状態から0へ移行するパターンのみで初期状態から1へ移行するパターンを補完できていないから正解ではありません。
このことについて、(ア)は「(010)*1」で最後に「1」が付いているため、「010」を0回以上繰り返した後に「1」が実行されて受理されるという解釈は間違っているのでしょうか。
何度も尋ねて申し訳ありません。
2019.04.19 17:34
ささにしきさん 
(No.4)
No2の回答は間違えていますね。申し訳ありません。
>「010」を0回以上繰り返した後に「1」が実行されて受理されるという解釈は間違っているのでしょうか。
間違えてないと思います。

ウを例にすると0回1回の場合は3通り。
0回の場合、1
1回の場合、01、101

アを例にすると0回1回の場合は2通り。
0回の場合、1
1回の場合、0101

0101はウの01を2回行っており、工数が無駄に増えています。
(アとウで01の処理を続けていたらアはウの2倍時間がかかる)
また、101のパターンも補完されていません。

この工数の無駄とパターンの補完の不備が不正解なのだと思います。
2019.04.19 20:42
ささにしきさん 
(No.5)
訂正
誤(アとウで01の処理を続けていたらアはウの2倍時間がかかる)
正(アとウで01の処理を奇数回するとアはウより1回01を多く処理することになる)
2019.04.19 20:51
haruさん 
(No.6)
問題文に「全体を正規表現で表したもの」とありますが、
これは「全てのパターンを正規表現で表したもの」の意味ではないでしょうか。

受理状態になるパターンは、1,01,101,001・・・などたくさんありますが、
ウは全てのパターンを表せているのに対して、
アは01,101などが表せていません。
よってアは不正解なのだと思います。
2019.04.19 21:41
あへしゆさん  
(No.7)
みなさんありがとうございます。
パターンを網羅していないからだったのですね...。
2019.04.20 22:25

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop