Теория автоматов ПР Практическое занятие…

Теория автоматов ПР

Практическое занятие № 1 Формирование выходных слов автоматов Различают две модели автоматов с памятью.
Модель Мили или автомат первого рода описывается системой функций а(t=1) = δ (a(t), x(t)); y(t) = λ (a(t), x(t)).
В этой модели выдача новой буквы у происходит сразу, ещё при старом значении внутреннего состояния а. Поэтому переход в новое состояние как бы отстает по времени от изменения выхода. Это свойство автомата Мили поясняет рис. 1.
Рис. 1. Модель Мили Модель Мура или автомат второго рода имеет функцию переходов такую же, как у автомата Мили, а функция выходов и него более простая, она не зависит непосредственно от входной переменной х. Система функций для модели Мура имеет вид a(t+1) = δ (a(t), x(t)); y(t) = λ (a(t))..
Свойства модели Мура поясняет рис. 2.
Заметим, что если рассматривать состояние и выход автомата Мура как отклик на определенную входную букву x(t), то систему автоматных функций следовало бы записывать в виде a(t+1) = δ (a(t), x(t)); y(t+1) = λ (a(t+1)).
Можно сказать, что у автомата Мура сперва меняется внутреннее состояние, и только после этого изменение передается на выход. Функция выходов получается сдвинутой на один интервал автоматного времени.
Рассмотрим абстрактный автомат как преобразователь информации. Для удобства рассуждений возьмем простой автомат Мура, заданный графом (рис.3).
Задание на работу Для представленных автоматов и заданных входных слов найти выходные слова (отобразить все промежуточные вычисления).
Варианты автоматов
Варианты заданий: 1. Вар. автоматов 1
= 1 1 1 2 1
= 2 1 2 2 1 1 2 2 2
2. Вар. автоматов 2
= 1 2 1 1 1
= 1 2 2 1 1 2 2 1 2
3. Вар. автоматов 3
= 1 2 2 2 1
= 1 2 2 1 1 2 1 1 1
4. Вар. автоматов 4
= 2 2 1 1 2
= 2 2 2 2 1 2 2 1 2
5. Вар. автоматов 1
= 1 1 1 2 2
= 1 2 1 2 2 2 2 2 2
6. Вар. автоматов 2
= 1 2 1 2 1
= 2 1 2 1 2 2 1 1 2
7. Вар. автоматов 3
= 2 2 1 2 1
= 1 1 2 1 2 2 2 2 2
8. Вар. автоматов 4
= 1 2 1 1 1
= 2 2 2 1 1 1 1 1 2
9. Вар. автоматов 1
= 1 2 1 1 2
= 1 2 2 1 1 2 2 1 1
10. Вар. автоматов 2
= 1 2 2 2 1
= 1 2 2 1 1 2 1 2 1
11. Вар. автоматов 3
= 2 2 1 1 2
= 2 2 2 2 1 2 2 1 2
12. Вар. автоматов 4
= 1 1 1 2 1
= 2 1 2 2 1 1 2 2 2
13. Вар. автоматов 1
= 1 2 1 2 1
= 2 1 2 1 2 2 1 1 2
14. Вар. автоматов 2
= 2 2 1 2 1
= 1 1 2 1 2 2 2 2 2
15. Вар. автоматов 3
= 1 2 1 1 1
= 2 2 2 1 1 1 1 1 2
16. Вар. автоматов 4
= 1 1 1 2 2
= 1 2 1 2 2 2 2 2 2
17. Вар. автоматов 1
= 1 2 2 2 1
= 1 2 2 1 1 2 1 1 1
18. Вар. автоматов 2
= 2 2 1 1 2
= 2 2 2 2 1 2 2 1 2
19. Вар. автоматов 3
= 1 1 1 2 1
= 2 1 2 2 1 1 2 2 2
20. Вар. автоматов 4
= 1 2 1 1 1
= 1 2 2 1 1 2 2 1 2
21. Вар. автоматов 1
= 2 2 1 2 1
= 1 1 2 1 2 2 2 2 2
22. Вар. автоматов 2
= 1 2 1 1 1
= 2 2 2 1 1 1 1 1 2
23. Вар. автоматов 3
= 1 1 1 2 2
= 1 2 1 2 2 2 2 2 2
24. Вар. автоматов 4
= 1 2 1 2 1
= 2 1 2 1 2 2 1 1 2
25. Вар. автоматов 1
= 2 2 1 2 1
= 1 1 2 2 1 1 2 1 2

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

86.75%

НЕТ

13.25%

Проголосовало: 249

или напишите нам прямо сейчас:

⚠️ Пожалуйста, пишите в MAX или заполните форму выше.

В России Telegram и WhatsApp блокируют - сообщения могут не дойти.

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►