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

Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме. $С=\left|\left|\begin{array}{ccc}z2/w1& -& z1/w1\\z1/w1& -& z2/w2\\z1/w2& z2/w1& - \end{array}\right|\right|$

(Отметьте один правильный вариант ответа.)

Варианты ответа

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a2	a3

z\a	a1	a2	a3
z1	w2	w1	w2
z2	w1	w2	w1

(Верный ответ)

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a2	a3

z\a	a1	a2	a3
z1	w1	w1	w2
z2	w1	w2	w1

z\a	a1	a2	a3
z1	a3	a1	a1
z2	a1	a3	a2

z\a	a1	a2	a3
z1	w1	w1	w2
z2	w1	w1	w1

Похожие вопросы

Автомат задан в матричной форме. Представитьграфическую форму задания автомата. $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|$

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

	w1	w2	w3	w1
	a1	a2	a3	a4
z1	a2	a2	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

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

	w1	w2	w3	w4
	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

Автомат представлен в теоретико-множественной форме:

$A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2 }; \delta: a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1);\\ a_2= \delta( a_3 , z_1); \lambda: w_1= \lambda( a_1); w_2= \lambda ( a_2); w_2= \lambda ( a_3)$

Дать его табличную форму описания.

Автомат представлен в теоретико-множественной форме:

$A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2, w_3}; \delta: a_2= \delta( a_1 , z_1); a_1= \delta( a_2 , z_1);\\ a_3= \delta( a_2 , z_2); a_1= \delta( a_3 , z_2); a_2= \delta( a_3 , z_1); \lambda: w_3= \lambda( a_1); w_1= \lambda ( a_2); w_2= \lambda ( a_3).$

Дать его табличную форму описания.

Автомат представлен в теоретико-множественной форме:

$A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2 }; \delta: a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1);\\ a_3= \delta( a_2 , z_2); a_2= \delta( a_3 , z_1); a_1= \delta( a_3 , z_2); \lambda: w_1= \lambda( a_1); w_1= \lambda ( a_2); w_2= \lambda ( a_3).$

Дать его табличную форму описания.

На рисунке дан С - автомат. Представить его в табличной форме.

z_f\a_m	a₁	a₂	a₃
z₁	a₃	a₂	-
z₂	a₁	a₁	a₂
z₃	a₂	a₃	a₁

\u_h	u₁	u₂	u₃
z_f\ a_m	a₁	a₂	a₃
z₁	w₁	w₂	-
z₂	w₂	w₂	w₁
z₃	w₃	w₃	w₁

\u_h	u₁	u₃	u₂
z_f\a_m	a₁	a₂	a₃
z₁	w₁	w₃	-
z₂	w₂	w₂	w₁
z₃	w₂	w₃	w₃

На рисунке дан С - автомат. Представить его в табличной форме.

z_f\a_m	a₁	a₂	a₃
z₁	a₃	-	-
z₂	a₁	a₁	a₂
z₃	a₂	a₃	-

\u_h	u₁	u₂	u₂
z_f\a_m	a₁	a₂	a₃
z₁	w₁	-	-
z₂	w₂	w₂	w₁
z₃	w₃	w₃

\u_h	u₁	u₂	u₃
z_f\a_m	a₁	a₂	a₃
z₁	w₁	-	-
z₂	w₂	w₂	w₁
z₃	w₂	w₃

На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.

z_f\ a_m	a₁	a₂	a₃
z₁	a₃	a₃	a₃
z₂	a₁	a₁	a₂

\u_h	u₁	u₂	u₂
z_f\a_m	a₁	a₂	a₃
z₁	w₁	w₃	w₃
z₂	w₂	w₂	w₁

\u_h	u₁	u₂	u₃
z_f\a_m	a₁	a₂	a₃
z₁	w₁	w₁	w₃
z₂	w₂	w₂	w₁