Задание 4

Построить автоматы, соответствующие следующим ситуациям, изобразить их графически и в виде таблиц.

1) A=X=B={0,1} . Функции  ∘ , ∗   определяются так: a ∘ x =ax, a ∗ x =ax.

2) A=X=B={0,1,2} . Функции ∘ , ∗,    определяются так: a ∘ x =ax (mod 3), a ∗ x =ax (mod 3).

3) A=X=B={0,1,2} . Функции ∘ , ∗,    определяются так: a ∘ x =ax (mod 3), a ∗ x =a+x (mod 3).

4)  A=X=B={0,1,2} . Функции ∘ , ∗,    определяются так: a ∘ x =ax2 (mod 3), a ∗ x =a2+x (mod 3).

5) На устройство подаются числа 0 и 1. На каждом шаге оно вычисляет сумму  чисел по модулю 4, введенных в устройство и печатает это число. Рекомендация: X={0,1} , A={a0, a1, a2 , a3}, B={0,1,2.3}.

6) Найти все автоматы, у которых X={0,1}, A={0,1}, B={2),