Учебная работа № 5029. «Контрольная Математические основы теории систем, лабораотрные работы 1,3
Учебная работа № 5029. «Контрольная Математические основы теории систем, лабораотрные работы 1,3
Содержание:
Лабораторная работа № 1
1. Разложить заданный автомат А на автономные:
2. По автомату Мили построить эквивалентный ему автомат Мура, используя теорему 4.2.2 [1].
3. По автомату Мура построить эквивалентный ему автомат Мили
4. Найти автоматные отображения слов для заданного автомата, предполагая, что:
а) функция выхода обычная (автомат 1-го рода);
б) функция выхода сдвинутая (автомат 2-го рода).
5. Минимизировать автомат, используя алгоритм Мили.
6. Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c}. Все слова, начинающиеся на ас и не заканчивающиеся на в.
7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие: (a ? c)(b? c)* a*
8. Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние – 1, заключительное – 4.
Лабораторная работа № 2
1. Заданы автоматы А и В. Найти их объединение и пересечение.
2. Заданы автоматы А и В. Найти автомат С= А ? В, равный их произведению.
3. Заданы автоматы А и В. Найти автомат С= А ? В, равный их произведению.
4. Заданы автоматы А и В. Найти их сумму А+ В
5. Заданы автоматы А и В. Найти их суперпозицию А * В.
6. Вероятностные автоматы без выходов А = (X, Q, q1 ? Q, P) и B = (Y, V, v1? V, S), X = {x1, x2}, где Q = {q1, q2}, Р , Y = {y1, y2}, V = {v1, v2}, S , заданы своими стохастическими матрицами P и S. Найти вероятностные автоматы, равные их произведению и сумме.
7. В заданном базисе синтезировать комбинационный автомат, реализующий булеву формулу F. Результат представить в виде структурной схемы.
Базис элементов«И- НЕ».
8. Написать бинарную программу, реализующую комбинационный автомат, вычисляющий формулу F для задания №7. Результат представить в виде графа программы.
Лабораторная работа №3
Задание
1. Дано нелинейное дифференциальное уравнение. Необходимо:
2. Используя свойства преобразования Лапласа и приложение1, найти изображение по Лапласу для заданной функции.
3. Дано уравнение в прямых разностях
4. Используя свойства z-преобразования и приложение 1, найти z-изображение заданной функции
