平成28年秋午前 問4 オートマトン
ちいくんさん
(No.1)
管理人様
当サイトはとてもみやすくて内容も充実しており、学習する上で大変助かっております。
さて表題の件ですが、解説では
「•b→(1)→d→(1)→d→(0)→c
•c→(1)→b→(1)→d→(0)→c
•a→(1)→b→(1)→d→(0)→c
という3つが考えられます。」
とされています。ただスタートがdの場合も受理状態はcになりませんでしょうか。3つではなくいずれからスタートしてもcとなるように思えます。他サイトでもそのような見解をとっていました。
ご見解をお聞かせいただけたらと思います。よろしくお願いいたします。
当サイトはとてもみやすくて内容も充実しており、学習する上で大変助かっております。
さて表題の件ですが、解説では
「•b→(1)→d→(1)→d→(0)→c
•c→(1)→b→(1)→d→(0)→c
•a→(1)→b→(1)→d→(0)→c
という3つが考えられます。」
とされています。ただスタートがdの場合も受理状態はcになりませんでしょうか。3つではなくいずれからスタートしてもcとなるように思えます。他サイトでもそのような見解をとっていました。
ご見解をお聞かせいただけたらと思います。よろしくお願いいたします。
2020.05.06 12:13
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。