ТУСУР Математические основы теории систем (МОТС) Лабораторная работа 1 Вариант 2

После оплаты вы сможете скачать документ с работой. Вы покупаете готовую работу. Методическое пособие с вариантами в демофайлах

Ссылки на другие работы по МОТС ТУСУР в конце

Задание

1. Разложить заданный автомат А на автономные:

а) по входным буквам 1 2 Ax , Ax ;

б) по выходным буквам , . y1 y2 A A

2. По автомату Мили построить эквивалентный ему автомат Мура, ис-

пользуя теорему 4.2.2 [1].

3. По автомату Мура построить эквивалентный ему автомат Мили.

4. Найти автоматные отображения слов для заданного автомата, предполагая, что:

а) функция выхода обычная (автомат 1-го рода);

б) функция выхода сдвинутая (автомат 2-го рода).

5. Минимизировать автомат, используя алгоритм Мили.

6. Написать формулу в алгебре Клини, задающую событие в алфавите b, c}.

7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие.

8. Провести анализ автомата (написать выражение регулярного события,

представляемого автоматом). Начальное состояние – 1, заключительное – 4.

Исходные данные приведены в приложении 2.

Другие работы по МОТС ТУСУР

Контрольная работа 1 и Контрольная работа 2 https://studwork.ru/shop/441919-tusur-matematicheskie-osnovy-teorii-sistem-mots-kontrolnaya-rabota-1-i-kontrolnaya-rabota-2

Лабораторная работа 1 https://studwork.ru/shop/441920-tusur-matematicheskie-osnovy-teorii-sistem-mots-laboratornaya-rabota-1-variant-2

Лабораторная работа 2 https://studwork.ru/shop/441924-tusur-matematicheskie-osnovy-teorii-sistem-mots-laboratornaya-rabota-2-variant-2

Лабораторная работа 3 https://studwork.ru/shop/441928-tusur-matematicheskie-osnovy-teorii-sistem-mots-laboratornaya-rabota-3-variant-2