Тест 1 Ведение в теорию автоматов

Автомат задан в табличной форме. Представить его в виде графа.

w1w2w3w4

a1a2a3a4

z1a2a2-a1

z2-a3a4-

z3a4a1a2a2

Автомат задан в табличной форме. Представить его в виде графа.

w1 w2 w3 w1

a1 a2 a3 a4

z1 a2 a2 - a1

z2 - a3 a4 -

z3 a4 a1 a2 a2

Автомат задан в табличной форме. Представить его в виде графа.

w1 w3 w2 w1

a1 a2 a3 a4

z1 a2 - - a1

z2 - a3 a4 -

z3 a4 a1 a2 a2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.

a1 a2 a3

z1 a2 a1 a1

z2 a3 a3 a2

a1 a2 a3

z1 w1 w3 w1

z2 w2 w2 w2

Автомат задан в матричной форме. Представить графическую форму задания автомата.

C=\left|\left|\begin{array}{cccc}

z1& -& z2& z3\\

-& z2& z1& -\\

z2& -& -& z1\\

z3& z2& -& - \end{array}\right|\right|,

w=\left|\left|\begin{array}{ccc}w1\\ w2 \\ w3\\ w4 \end{array}\right|\right|