игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Введение в теорию автоматов / Тест 4

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

Упражнение 1:
Номер 1 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?
files

Ответ:

 (1) верно 

 (2) неверно 

Номер 2 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили? 
files

Ответ:

 (1) верно 

 (2) неверно  

Номер 3 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?
files

Ответ:

 (1) верно  

 (2) неверно  

Упражнение 2:
Номер 1 
На рисунке дана ГСА МП. Построить граф автомата Мили. 
files

Ответ:

 (1) files 

 (2) files  

 (3) files 

Номер 2 
На рисунке дана ГСА МП. Построить граф автомата Мили.
files

Ответ:

 (1) files 

 (2) files  

Номер 3 
На рисунке дана ГСА МП. Построить граф автомата Мили.
files

Ответ:

 (1) files  

 (2) files 

 (3) files  

Упражнение 3:
Номер 1 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?files

Ответ:

 (1) верно  

 (2) неверно 

Номер 2 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура? 
files

Ответ:

 (1) верно  

 (2) неверно  

Номер 3 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?
files

Ответ:

 (1) верно 

 (2) неверно  

Упражнение 4:
Номер 1 
На рисунке дана ГСА МП. Построить граф автомата Мура.
files

Ответ:

 (1) files 

 (2) files 

 (3) files  

Номер 2 
На рисунке дана ГСА МП. Построить граф автомата Мура, выполнив правильную разметку.
files

Ответ:

 (1) files  

 (2) files  

 (3) files  

Номер 3 
На рисунке  дана ГСА МП. Построить граф автомата Мура.
files

Ответ:

 (1) files  

 (2) files  

 (3) files  

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

zf\ ama1a2a3
z1a3a3a3
z2a1a1a2


  \uhu1u2u2
zf\ama1a2a3
z1w1w3w3
z2w2w2w1


    \uhu1u2u3
zf\ama1a2a3
z1w1w1w3
z2w2w2w1

Ответ:

 (1) табл. 1 

 (2) табл. 2 

 (3) табл.3 

 (4) нет правильного ответа 

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

zf\ama1a2a3
z1a3--
z2a1a1a2
z3a2a3-


   \uhu1u2u2
zf\ama1a2a3
z1w1--
z2w2w2w1
z3w3w3


   \uhu1u2u3
zf\ama1a2a3
z1w1--
z2w2w2w1
z3w2w3

Ответ:

 (1) табл.4 и табл.5  

 (2) табл.4 и табл.6 

 (3) нет правильного ответа  

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

zf\ama1a2a3
z1a3a2-
z2a1a1a2
z3a2a3a1


   \uhu1u2u3
zf\ ama1a2a3
z1w1w2-
z2w2w2w1
z3w3w3w1


   \uhu1u3u2
zf\ama1a2a3
z1w1w3-
z2w2w2w1
z3w2w3w3

Ответ:

 (1) табл.7 и табл.8  

 (2) табл.7 и табл.9  

 (3) нет правильного ответа  

Упражнение 6:
Номер 1 
Автомат задан явно:
math  Представить его в матричной форме.

Ответ:

 (1) С=\left|\left|\begin{array}{ccc} z_2/w_1& -& z_1/w_1 \\ z_1/w_1& -& z_2/w_2\\ z_1/w_2& z_2/w_1& - \end{array}\right|\right|, W= \left|\left|\begin{array}{c} u_1 \\ u_3\\ u_2\end{array}\right|\right|  

 (2) C= \left|\left|\begin{array}{ccc} -& z_1/w_1& z_2/w_2 \\ z_1/w_2& -& z_2/w_1 \\ -& z_2/w_2& z_1/w_1 \end{array}\right|\right|, W= \left|\left|\begin{array}{c} u_1 \\ u_3 \\ u_2 \end{array}\right|\right|  

 (3) нет правильного ответа  

Номер 2 
Автомат задан явно:
math  Представить его в матричной форме.

Ответ:

 (1) C= \left|\left|\begin{array}{ccc} z_2/w_1& -& z_3/w_1 \\ z_1/w_1& - & z_2/w_2 \\ z_1/w_2& z_2/w_1& - \end{array}\right|\right|, W=\left|\left|\begin{array}{c} u_3 \\ u_1\\ u_2 \end{array}\right|\right|  

 (2) C= \left|\left|\begin{array}{ccc} - & z_1/w_1& z_3/w_2 \\ z_1/w_2 & - & z_2/w_1 \\ - & z_2/w_2 & z_3/w_1 \end{array}\right|\right|, W= \left|\left|\begin{array}{c} u_3 \\ u_1 \\ u_2 \end{array}\right|\right|  

 (3) нет правильного ответа  

Номер 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).  Представить его в матричной форме.

Ответ:

 (1) C= \left|\left|\begin{array}{ccc} z_1/w_1& -& z_3/w_1 \\ z_1/w_1& -& z_2/w_2 \\ - & z_2/w_1& z_1/w_2 \end{array}\right|\right|, W= \left|\left|\begin{array}{c} u_3 \\ u_1 \\ u_2 \end{array}\right|\right|  

 (2) C= \left|\left|\begin{array}{ccc} z_1/w_1& z_1/w_2& - \\ z_1/w_2 & -& z_2/w_1 \\ z_3/w_2& z_2/w_2 & z_3/w_1 \end{array}\right|\right|, W= \left|\left|\begin{array}{c} u_3\\ u_1\\ u_2\end{array}\right|\right|  

 (3) нет правильного ответа  



Главная / Алгоритмы и дискретные структуры / Введение в теорию автоматов / Тест 4