オートマトンについて

次の問で、非決定性オートマトンと、決定性オートマトンを作りたいのですが、どうしても分かりません。
答えと、作成の方法を詳しく解説していただけると嬉しいです。
宜しくお願いします。


【問】
1と0で構成される文字列を2進数とみなしたときに、その数字が5の倍数なら受理するオートマトンを作成せよ。

No.2 回答者： Tacosan 回答日時： 2011/12/01 01:30

じゃあ「5で割った余りを求める」オートマトンを作ればいい. 例えば, 「5以上だったら 5 を引く」という処理を繰り返せば「5で割った余り」が求まる, ってのはいいよね?

普通はこんな作り方はしないけど, 「できない」わけじゃなくて「しない」だけ.

この回答への補足

言ってることは分かります!!

補足日時：2011/12/01 01:38

No.1 回答者： Tacosan 回答日時： 2011/12/01 01:07

あなたなら, どのように「5の倍数かどうか」を判定しますか?

この回答への補足

オートマトンで考えてですか??

5で割った余りが０になればいいんですよね。

5で割った余りは1，2，3，4，0だから
終了状態のところで余りが0になってればいいのでは…って感じですが…

補足日時：2011/12/01 01:20