numbers - 10進数でも有限オートマトンを作成するにはどうすればよいですか？

Question

私はこの運動をしなければならず、その方法について完全に困惑しています。以前にいくつかのFAを作成しましたが、2進数を使用しています。どうすればこれを行うことができますが、10進数でも可能ですか？

Answer 1

それは単純なものでしょう。

2 つの状態: q1、q2。

• q1 は初期状態です。
• q2 は最終状態です。
• q1 の入力桁が偶数桁の場合、q2 に移動します。
• q1 の入力桁が奇数桁の場合、q1 に残ります。
• q2 の入力桁が偶数の場合は、q2 のままです。
• q2 の入力桁が奇数桁の場合、q1 に戻ります。