Главная / Алгоритмы и дискретные структуры /
Введение в теорию автоматов / Тест 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 |
---|
Ответ:
 
(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 |
---|
Ответ:
 
(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 |
---|
Ответ:
 
(1)  
 
(2)  
 
(3)  
Упражнение 4:
Номер 1
Дан автомат Мили. Найти реакцию автомата на входное слово
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 2
Дан автомат Мили. Найти реакцию автомата на входное слово .
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 3
Дан автомат Мили. Найти реакцию автомата на входное слово .
Ответ:
 
(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 |
---|
Ответ:
 (1) табл.2, табл.3 
 (2) табл.2, табл.4 
 (3) нет правильного ответа 
Упражнение 6:
Номер 1
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа 
Номер 2
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа 
Номер 3
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
Ответ:
 
(1)  
 
(2)  
 (3) нет правильного ответа