(3)正則判定:正則である。受理するようなオートマトンを連接させる方法でも作れますが、状態数がかなりの数になってめんどくさいのでできれば直接作れるようにしましょう。文字数系つぎに文字数を基準とした言語が正則となるかどうかの判定をしてもらいましょう。正則か正則でないかを判定し、正則であれば最小状態決定性オートマトンを書き、正則でない場合は証明をしなさい。数を記憶させるためには無限の状態を記憶させる必要がある。