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

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

Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили.
w w1 w2 w3 w1
z\a a1 a2 a3 a4
z1 a1 a3 a2 a1
z2 a3 a4 a1 a2
z3 a4 a1 a4 a1
z\a a1 a2 a3 a4
z1 a1 a3 a2 a1
z2 a3 a4 a1 a2
z3 a3 a1 a4 a1
z\a a1 a2 a3 a4
z1 w1 w1 w2 w1
z2 w1 w2 w1 w2
z3 w3 w1 w2 w1
z\a a1 a2 a3 a4
z1 w1 w2 w2 w1
z2 w2 w2 w1 w2
z3 w3 w1 w3 w1

w	w1	w2	w3	w1
z\a	a1	a2	a3	a4
z1	a1	a3	a2	a1
z2	a3	a4	a1	a2
z3	a4	a1	a4	a1

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

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

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

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

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

нет правильного ответа(Верный ответ)

табл.2, табл.4

табл.2, табл.3

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

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_2, z_2 , z_2, z_1, z_1)$

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_1, z_1, z_2 , z_2, z_1, z_2)$ .

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Дан автомат Мили. Найти реакцию автомата на входное слово $\xi= (z_2, z_1, z_2 , z_1, z_1, z_2)$ .

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

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

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₂	-
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₃	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₁

Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w1	w3	w1
z2	w2	w2	w2

Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.

	a1	a2	a3
z1	a2	a1	a1
z2	a3	a3	a2

	a1	a2	a3
z1	w3	w1	w4
z2	w2	w3	w2

В таблице 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

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

Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили. ww1w2w3w1 z\aa1a2a3a4z1a1a3a2a1z2a3a4a1a2z3a4a1a4a1z\aa1a2a3a4 z1a1a3a2a1z2a3a4a1a2z3a3a1a4a1z\aa1a2a3a4 z1w1w1w2w1z2w1w2w1w2z3w3w1w2w1z\aa1a2a3a4 z1w1w2w2w1z2w2w2w1w2z3w3w1w3w1