Задание на выполнение контрольной работы № 2

⇐ Предыдущая 1 2 3 4 5 6 78

Задан граф полностью определенного автомата Мили (варианты 1-6) или автомата Мура (варианты 7-14). Найти граф автомата с минимальным числом состояний эквивалентного заданному. Пример выполнения задания приведен на страницах 12-14 пособия И.Л. Ероша и В.В. Михайлова. Варианты заданий приведены ниже.

Вариант 1

	a₀	a₁	a₂	a₃	a₄	a₅
	a₂/w₁	a₃/ w₁	a₂/ w₁	a₃/ w₁	a₄/ w₁	a₅/ w₁
z₂	a₄/ w₁	a₅/ w₁	a₄/ w₂	a₅/ w₂	a₀/ w₁	a₁/ w₁

Вариант 2

	a₀	a₁	a₂	a₃	a₄	a₅
z₁	a₀/ w₁	a₃/w₁	a₄/ w₁	a₃/ w₂	a₄/ w₂	a₅/ w₁
z₂	a₂/ w₁	a₅/ w₁	a₀/ w₁	a₅/ w₁	a₀/ w₁	a₁/ w₁

Вариант 3

	a₀	a₁	a₂	a₃	a₄	a₅
z₁	a₀/ w₂	a₁/ w₂	a₄/w₂	a₅/ w₂	a₄/ w₁	a₅/ w₁
z₂	a₂/ w₂	a₃/ w₂	a₀/ w₂	a₁/ w₂	a₀/ w₂	a₁/ w₂

Вариант 4

	a₀	a₁	a₂	a₃	a₄	a₅
z₁	a₀/ w₁	a₁/ w₂	a₂/ w₂	a₅/w₂	a₀/ w₂	a₅/ w₁
z₂	a₂/ w₂	a₃/ w₂	a₄/ w₂	a₁/ w₂	a₂/ w₂	a₁/ w₂

Вариант 5

	a₀	a₁	a₂	a₃	a₄	a₅
z₁	a₀/ w₂	a₁/ w₂	a₂/ w₁	a₃/ w₁	a₀/w₁	a₁/ w₁
z₂	a₂/ w₁	a₃/ w₁	a₄/ w₁	a₅/ w₁	a₂/ w₁	a₃/ w₁

Вариант 6 (проверить)

	a₀	a₁	a₂	a₃	a₄	a₅
z₁	a₂/ w₂	a₁/ w₁	a₂/ w₁	a₃/ w₂	a₄/ w₂	a₁/w₂
z₂	a₄/ w₂	a₃/ w₂	a₄/ w₂	a₅/ w₂	a₀/ w₂	a₃/ w₂

Вариант 7

	w1	w3	w2	w1	w2	w1
a0	a1	a2	a3	a4	a5
z1	a4	a4	a4	a0	a2	a2
z2	a3	a5	a3	a1	a3	a3

Вариант 8

	w2	w2	w3	w1	w1	w1
a0	a1	a2	a3	a4	a5
z1	a3	a5	a5	a5	a1	a3
z2	a4	a4	a0	a4	a2	a4

Вариант 9

	w1	w2	w2	w3	w1	w2
a0	a1	a2	a3	a4	a5
z1	a4	a4	a0	a0	a0	a2
z2	a5	a5	a5	a1	a5	a3

Вариант 10

	w1	w2	w1	w1	w3	w2
a0	a1	a2	a3	a4	a5
z1	a3	a5	a5	a1	a1	a1
z2	a4	a0	a0	a0	a2	a0

Вариант 11

	w1	w2	w1	w1	w3	w2
a0	a1	a2	a3	a4	a5
z1	a4	a0	a0	a0	a2	a0
z2	a3	a5	a5	a1	a1	a1

Вариант 12

	w2	w1	w2	w1	w1	w3
a0	a1	a2	a3	a4	a5
z1	a1	a5	a1	a1	a1	a3
z2	a2	a4	a0	a0	a2	a2

⇐ Предыдущая 1 2 3 4 5 6 78

Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных