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

Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСА
Y₁ Y₂ Y₃ Y₄ Y₅ Y₆ Y_k
Y_H x₁ x₁x₁
Y₁ 1
Y₂ 1
Y₃ x₃ x₃x₄
Y₄ x₃ x₅
Y₅ x₄ x₄
Y₆ 1
$y_H x_1\uparrow^1 y_1\downarrow^1 y_2 x_2\uparrow^2 y_3 x_3\uparrow^2 y_4\omega\uparrow^3\downarrow^2 y_5\downarrow^3 y_6 y_K$

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

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

верно

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

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

Дана ЛСА.

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

Верно ли построена ГСА, представленная на рисунке

Дана ЛСА.

$y_H x_1\uparrow^1 x_2\uparrow^2 y_1\downarrow^2 y_3\downarrow^6 \rightharpoondown x_3\uparrow^5 y_5\downarrow^4 y_6 x_5\uparrow^4 y_7\omega\uparrow^5\downarrow^1 y_2 y_4 x_4\uparrow^6 y_8\downarrow^5 y_K.$

Верно ли построена ГСА, представленная на рисунке

Дана ЛСА.

$y_H x_1\uparrow^1 x_2\uparrow^2 y_1\downarrow^2 y_3\downarrow^6 x_3\uparrow^5 y_5\downarrow^4 y_6 x_5\uparrow^4 y_7\omega\uparrow^5\downarrow^1 y_2 y_4 x_4\uparrow^6 y_8\downarrow^5 y_K.$

Верно ли построена ГСА, представленная на рисунке

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

	Y₁	Y₂	Y₄	Y₅	Y₆	Y_k
Y_H	x₁	x₁x₁
Y₁		1
Y₂			1
Y₃				x₃	x₃x₄
Y₄			x₃		x₅
Y₅					x₄	x₄
Y₆						1

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

	Y₁	Y₂	Y₄	Y₅	Y₆	Y_k
Y_H	x₁	x₁x₁
Y₁		1
Y₂			1
Y₃				x₃	x₃x₄
Y₄			x₃		x₅
Y₅					x₄	x₄
Y₆						1

$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, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.

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

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

	$\tau_1$	$\tau_2$
a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	0
z₂	1

	y₁	y₂
w₁	1	1
w₂	1	0
0	1

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

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

	$\tau_1$	$\tau_2$
a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	0
z₂	1

	y
w₁	0
w₂	1

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

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

	$\tau_1$	$\tau_2$
a₁	0	1
a₂	1	0
a₃	1	1

	x
z₁	1
z₂	0

	y
w₁	1
w₂	0

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

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

	$\tau_1$	$\tau_2$
a₁	1	1
a₂	1	0
a₃	0	1

	x
z₁	0
z₂	1

	y₁	y₂
w₁	1	1
w₂	1	0
w₃	0	1

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения выходов.

u	u1	u2	u3	u2	u3
z\a	a1	a2	a3	a4	a5
z1	a4	-	a2	a3	-
z2	a3	-	a5	a2	a4
z3	a1	a1	-	a1	a3

	$\tau_1$	$\tau_2$	$\tau_3$
a₁	0	0	1
a₂	0	1	0
a₃	0	1	1
a₄	1	1	0
a₅	1	1	1

	X₁	X₂
z_f	0	1
z₂	1	0
z₃	1	1

	r₁	r₂
u_f	0	0
u₂	0	1
u₃	1	0

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

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