Конечный автомат для поиска определенных бинарных чисел

[mikemike]

Здравствуйте, возникла проблема при составлении автомата,автомат такой- нужно что бы он находил бинарные числа в которых количество 0-четно,а количество 1-кратно 3
Спасибо

[Joker_vD]

Такие задачи, как я вижу, требуют определенный склад ума — после 30 секунд раздумий я составил требуемый автомат из 6 состояний

Короче, вот вам эти 6 состояний:
1. "В прочитанной части было $2m$ нулей и $3n$ единиц",
2. "В прочитанной части было $2m+1$ нуль и $3n$ единиц",
3. "В прочитанной части было $2m$ нулей и $3n+1$ единица",
4. "В прочитанной части было $2m+1$ нуль и $3n+1$ единица",
5. "В прочитанной части было $2m$ нулей и $3n+2$ единицы",
6. "В прочитанной части было $2m+1$ нуль и $3n+2$ единицы".

Стрелки между ними расставьте сами. Какое состояние начальное, какие допускающие — думаю, очевидно.

[mikemike]

Joker_vD
спасибо за помощь,все получилось