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

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

Упражнение 1:

Номер 1

Дан автомат Мили. Найти реакцию автомата на входное слово

Ответ:

(1)

(2)

(3)

Номер 2

Дан автомат Мили. Найти реакцию автомата на входное слово .

Ответ:

(1)

(2)

(3)

Номер 3

Дан автомат Мили. Найти реакцию автомата на входное слово .

Ответ:

(1)

(2)

(3)

Упражнение 2:

Номер 1

Дан автомат Мура. Найти реакцию автомата на входное слово

Ответ:

(1)

(2)

(3)

Номер 2

Дан автомат Мура. Найти реакцию автомата на входное слово

Ответ:

(1)

(2)

(3)

Номер 3

Дан автомат Мура. Найти реакцию автомата на входное слово

Ответ:

(1)

(2)

(3)

Упражнение 3:

Номер 1

Дан автомат Мура. Найти реакцию автомата на входное слово 
w w1 w2 w3 w4
 z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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

Ответ:

(1)

(2)

(3)

Номер 2

Дан автомат Мура. Найти реакцию автомата на входное слово 
w w1 w2 w3 w4
 z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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

Ответ:

(1)

(2)

(3)

Номер 3

Дан автомат Мура. Найти реакцию автомата на входное слово 
w w1 w2 w3 w4
 z\a a1 a2 a3 a4
z1 a1 - a2 a3
z2 a3 a2 a1 a2
z3 a4 a1 - a1

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

Ответ:

(1)

(2)

(3)

Упражнение 4:

Номер 1

Дан автомат Мили. Найти реакцию автомата на входное слово 

a1 a2 a3
 z1 a2 a1 a1
z2 a3 a3 a2

a1 a2 a3
 z1 w1 w3 w1
z2 w2 w2 w2

Ответ:

(1)

(2)

(3)

Номер 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)

(3)

Номер 3

Дан автомат Мили. Найти реакцию автомата на входное слово .

a1 a2 a3
 z1 a2 a1 a1
z2 a3 a3 a2

a1 a2 a3
 z1 w1 w3 w1
z2 w2 w2 w2

Ответ:

(1)

(2)

(3)

Упражнение 5:

Номер 2

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

Ответ:

(1) табл.2, табл.3

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

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

Упражнение 6:

Номер 1

На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.

Ответ:

(1)

(2)

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

Номер 2

На рисунке дан  граф автомата Мили. Построить эквивалентный автомат Мура.

Ответ:

(1)

(2)

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

Номер 3

На рисунке дан  граф автомата Мили. Построить эквивалентный автомат Мура.

Ответ:

(1)

(2)

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

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