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

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

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w4
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2

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

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

нет правильного графа

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

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

Автомат задан в табличной форме. Представить его в виде графа.

	w1	w2	w3	w1
	a1	a2	a3	a4
z1	a2	a2	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

Автомат задан в табличной форме. Представить его в виде графа.

	w1	w3	w2	w1
	a1	a2	a3	a4
z1	a2	-	-	a1
z2	-	a3	a4	-
z3	a4	a1	a2	a2

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

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₁

Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме. $С=\left|\left|\begin{array}{ccc}z2/w1& -& z1/w1\\z1/w1& -& z2/w2\\z1/w2& z2/w1& - \end{array}\right|\right|$

Дан автомат Мура (табл.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

Дан автомат Мили. Найти реакцию автомата на входное слово $\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_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

Дан автомат Мили. Найти реакцию автомата на входное слово $\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

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

Автомат задан в табличной форме. Представить его в виде графа.w1w2w3w4 a1a2a3a4z1a2a2-a1z2-a3a4-z3a4a1a2a2

Автомат задан в табличной форме. Представить его в виде графа.
w1 w2 w3 w4
a1 a2 a3 a4
z1 a2 a2 - a1
z2 - a3 a4 -
z3 a4 a1 a2 a2