Учебная работа № 5271. «Контрольная Математические основы теории систем, вариант 10
Учебная работа № 5271. «Контрольная Математические основы теории систем, вариант 10
Содержание:
«1. Разложить заданный автомат А на автономные:
а) по входным буквам ;
б) по выходным буквам
2. По автомату Мили построить эквивалентный ему автомат Мура, используя теорему 4.2.2 [1].
3. По автомату Мура построить эквивалентный ему автомат Мили.
4. Найти автоматные отображения слов для заданного автомата, предполагая, что:
а) функция выхода обычная (автомат 1-го рода);
б) функция выхода сдвинутая (автомат 2-го рода).
5. Минимизировать автомат, используя алгоритм Мили.
6. Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c}.
Все слова, начинающиеся на с и имеющие сочетание хотя бы один раз.
7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие.
(a ? c*) b* (ac)*
8. Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние – 1, заключительное – 4.
»
Выдержка из похожей работы
Основные понятия и элементы теории
систем 5
2,3,
Основные методы анализа систем 5
2,4,
Автоматное описание систем 5
2,5,
Операторное описание систем 6
2,6,
Описание систем в пространстве
состояний 6
3,
КОНТРОЛЬНЫЕ РАБОТЫ ПО ДИСЦИПЛИНЕ
«МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ СИСТЕМ» 7
3,1,
Контрольная работа № 1 7
3,2,
Контрольная работа № 2 8
3,3,
Контрольная работа № 3 9
3,4,
Контрольная работа № 4 9
4,
ЛАБОРАТОРНЫЕ РАБОТЫ 10
4
