Warning: mysqli_connect(): (HY000/1040): Too many connections in /home/c/co37471/eljob/public_html/core/main/Msql.php on line 49
Введение в теорию автоматов - тест 3
игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Введение в теорию автоматов / Тест 3

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

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

Ответ:

 (1) y_H\to x_1y_1 \vee x_1x_2y_2 \vee x_1x_2y_3\\ y_1\to y_4\\ y_2\to y_2\\ y_3\to x_3 y_5 \vee x_3 x_4 y_6 \vee x_3 x_4 y_K\\ y_4\to x_6 y_4 \vee x_6 y_6\\ y_5\to x_4 y_6 \vee x_4 y_K\\ y_6\to y_K 

 (2) y_H\to x_1y_1 \vee x_1x_2y_2 \vee x_1x_2y_3\\ y_1\to y_2\\ y_2\to y_4\\ y_3\to x_3 y_5 \vee x_3 x_4 y_6 \vee x_3 x_4 y_K\\ y_4\to x_5 y_4 \vee x_5 y_6\\ y_5\to x_4 y_6 \vee x_4 y_K\\ y_6\to y_K;  

 (3) y_H\to x_1y_1 \vee x_2x_1y_2 \vee x_1x_2y_3\\\ y_1\to y_2\\ y_2\to y_4\\ y_3\to x_5 y_3 \vee x_5 x_3 y_6 \vee x_3x_4 y_K\\ y_4\to x_5 y_4 \vee x_5 y_6\\ y_5\to x_4 y_6 \vee x_4 y_K\\ y_6\to y_K  

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

Ответ:

 (1) y_H \to x_1y_1 \vee \bar x_1y_2\\ y_1\to x_2y_3 \vee \bar x_2y_4\\ y_2\to y_4\\ y_3\to x_3x_4y_5 \vee \bar x_3 y_2 \vee x_3\bar x_4y_K\\ y_4\to x_4y_5 \vee x_4y_K\\ y_5\to y_K.  

 (2) y_H \to x_1y_1 \vee x_1y_2\\ y_1\to x_2y_3 \vee \bar x_2y_4\\ y_2\to y_4\\ y_3\to x_3x_4y_5 \vee \bar x_3y_2\\ y_4\to x_4y_5 \vee \bar x_4y_K\\ y_5\to y_K.  

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

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

Ответ:

 (1) y_H\to x_1y_1 \vee x_1y_2\\ y_1\toy_2\\ y_2\to x_2 y_3 \vee x_2 y_5\\ y_3\to x_3 y_4 \vee x_3 y_5\\ y_4\to y_5\\ y_5\to y_6\\ y_6\to y_K 

 (2) y_H\to x_1y_1 \vee x_1y_2\\ y_1\to y_2\\ y_2\to x_2 y_3 \vee x_2 y_5\\ y_3\to x_3 y_4 \vee x_3 y_5\\ y_4\to y_6\\ y_5\to y_6\\ y_6\to y_K 

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

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

Ответ:

 (1) y_H x_1\uparrow^1 y_1 \omega\uparrow^3\downarrow^1 x_2\uparrow^2y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6 \downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K 

 (2) y_H x_1\uparrow^1 y_1 \omega\uparrow^3\downarrow^1 x_2\uparrow^2\downarrow^3 y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6 \downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K 

 (3) y_H x_1\uparrow^1 y_1 \downarrow^1 x_2\uparrow^2 y_2\downarrow^6 y_4 x_5\uparrow^7\omega\uparrow^6 \downarrow^2 y_3 x_3\uparrow^4 y_5 \downarrow^4 x_4\uparrow^5\downarrow^7 y_6 \downarrow^5 y_K 

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

Ответ:

 (1) math 

 (2) math 

 (3) math 

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

Ответ:

 (1) math 

 (2) math 

 (3) math 

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

Ответ:

 (1)
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61
 

 (2)
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4x3x4
Y4x5x5
Y5 x4 x4
Y61
 

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

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

Ответ:

 (1)
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1X2x2
Y21
Y3x3x3x4
Y4x4x4
Y51
 

 (2)
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1x2x2
Y21
Y3x3x3
Y4 x4x4
Y51
 

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

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

Ответ:

 (1)
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61
 

 (2)
Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4x3x4
Y4x5x5
Y5 x4 x4
Y61
 

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

Упражнение 4:
Номер 1 
Дана МСА МП в таблице. Представить ее в виде ЛСА. 

Y1Y2Y3Y4Y5Y6Yk
YHx1x1x2x1x2
Y11
Y21
Y3x3x3x4x3x4
Y4x5x5
Y5 x4 x4
Y61

Ответ:

 (1) math 

 (2) math 

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

Номер 2 
Дана МСА МП в таблице. Представить ее в виде ЛСА. 
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1X2x2
Y21
Y3x3x3x4
Y4x4x4
Y51

Ответ:

 (1) math 

 (2) math 

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

Номер 3 
Дана МСА МП в таблице. Представить ее в виде ЛСА. 
Y1Y2Y3Y4Y5Yk
YHx1x1
Y1x2x2
Y21
Y3x3x3
Y4 x4x4
Y51

Ответ:

 (1) math 

 (2) math 

 (3) math  

Упражнение 5:
Номер 1 
 Дана ЛСА. math
Верно ли построена ГСА, представленная на рисунке
files

Ответ:

 (1) верно  

 (2) неверно  

Номер 2 
Дана ЛСА. math
Верно ли построена ГСА, представленная на рисунке
files

Ответ:

 (1) верно  

 (2) неверно 

Номер 3 
Дана ЛСА. math Верно ли построена ГСА, представленная на рисунке
 files

Ответ:

 (1) верно 

 (2) неверно 

Упражнение 6:
Номер 1 
Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.
files

Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61

Ответ:

 (1) верно 

 (2) неверно  

Номер 2 
Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСА

Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61

math

Ответ:

 (1) неверно 

 (2) верно  

Номер 3 
Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:

Y1Y2Y3Y4Y5Y6Yk
YHx1x1x1
Y11
Y21
Y3x3x3x4
Y4x3x5
Y5 x4 x4
Y61

y_H\to x_1y_1 \vee \rightharpoondown x_1y_2;\\
	y_1\to y_2;\\
	y_2\to\rightharpoondown x_2 y_5 \vee x_2 y_3;\\
	y_3\to x_3 y_4 \vee  \rightharpoondown x_3 y_5;\\
	y_4\to  y_6;\\
	y_5\to y_6;\\
	y_6\to y_K;

Ответ:

 (1) верно 

 (2) неверно  



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