H26年春期 午前問4 について

たすさん
(No.1)
https://www.ap-siken.com/kakomon/26_haru/q4.html
有限オートマトンの問題なのですが、解説を見てもわからない点があるので教えてください。

解説に
「ビット列「110」が入力されるときに、a~dのどの状態であるかはわかりませんが、最後の0が入力されて遷移する先はaかcのどちらかしかないので、bとdは正解候補から除外できます。」
とありますが、a・b・c・dのどれをスタートにしても、「110」と進めると「c」にたどり着きます。

この時点で「~遷移する先はaかcのどちらかしかないので」と矛盾しているように思うのですが、考え方が違っているのでしょうか?

よろしくお願いします。
2019.03.15 14:02
助け人さん
(No.2)
私も、たすさんと同様、110の最初の1から順に考えます。
abcdのいずれか→(1)→bdのいずれか→(1)→d→(0)→c

解説は、なぜか、110の最後の0から逆順に考えています。こういうアプローチもありますが、この方が難しいです。
2019.03.15 14:20

返信投稿用フォーム

※宣伝や迷惑行為を防止するため当サイトとIPAサイト以外のURLを含む記事の投稿は禁止されています。

投稿記事削除用フォーム

投稿番号:
パスワード:

その他のスレッド


Pagetop