База ответов ИНТУИТ

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

<<- Назад к вопросам

Автомат представлен в теоретико-множественной форме:
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).
Дать его табличную форму описания.

(Отметьте один правильный вариант ответа.)
Варианты ответа
\ww1w1w2
z\aa1a2a3
z1-a1a2
z2a3a3a1
\ww3w1w2
z\aa1a2a3
z1a2a1a2
z2-a3a1
(Верный ответ)
\ww1w2w3
z\aa1a2a3
z1a2a1a2
z2a3a3-
Похожие вопросы
Автомат представлен в теоретико-множественной форме:
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).
Дать его табличную форму описания.
Автомат представлен в теоретико-множественной форме:
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, z_3}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_1= \delta( a_1, z_1);\\ a_3= \delta( a_1, z_3); a_1= \delta( a_2, z_1); a_3= \delta( a_2, z_2); a_3= \delta( a_3, z_1); a_2= \delta( a_3, z_2); \\ \lambda_1: w_1= \lambda_1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_3); w_2= \lambda_1 ( a_2 , z_1);\\ w_1= \lambda_ 1 ( a_2 , z_2); w_2= \lambda_1 ( a_3 , z_1);\\ w_2= \lambda_1 ( a_3 , z_2). \lambda_2: u_3= \lambda_2 ( a_1); u_1= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.
Автомат задан явно:
A={a_1, a_2, a_3 }; Z= { z_1, z_2}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_2= \delta( a_1 , z_1); \\a_3= \delta( a_1 , z_2); a_1= \delta( a_2 , z_1); a_3= \delta( a_2 , z_2); a_3= \delta( a_3 , z_1); a_2= \delta( a_3 , z_2);\\ \lambda_1: w_1= \lambda1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_2); w_2= \lambda_1 ( a_2 , z_1); w_1= \lambda_1 ( a_2 , z_2); \\w_1= \lambda_1 ( a_3 , z_1); w_2= \lambda_1 ( a_3 , z_2). \lambda_2: u_1= \lambda_2 ( a_1); u_3= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.
Автомат задан явно:
A={a_1, a_2, a_3 }; Z= { z_1, z_2, z_3}; W= { w_1, w_2}; U= { u_1, u_2, u_3}; \delta: a_2= \delta( a_1 , z_1);\\ a_3= \delta( a_1 , z_3); a_1= \delta( a_2 , z_1); a_3= \delta( a_2 , z_2); a_3= \delta( a_3 , z_3); a_2= \delta( a_3 , z_2);\\ \lambda_1: w_1= \lambda_1 ( a_1 , z_1); w_2= \lambda_1 ( a_1 , z_3); w_2= \lambda_1 ( a_2 , z_1);\\ w_1= \lambda_1 ( a_2 , z_2); w_1= \lambda_1 ( a_3 , z_3); w_2= \lambda_1 ( a_3 , z_2).\\ \lambda_2: u_3= \lambda_2 ( a_1); u_1= \lambda_2 ( a_2); u_2= \lambda_2 ( a_3).
Представить его в матричной форме.
Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме.С=\left|\left|\begin{array}{ccc}z2/w1& -& z1/w1\\z1/w1& -& z2/w2\\z1/w2& z2/w1& - \end{array}\right|\right|
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме .
Автомат задан в матричной форме. Представитьграфическую форму задания автомата.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|