Учебная работа № 6023. «Контрольная Теория автоматов и основные методы анализа и синтеза конечных автоматов,лабораторная работа 2, вариант 8
Учебная работа № 6023. «Контрольная Теория автоматов и основные методы анализа и синтеза конечных автоматов,лабораторная работа 2, вариант 8
Содержание:
«Задание
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. Результат представить в виде графа программы.
»
Выдержка из похожей работы
общее решение однородного линейного
дифференциального уравнения в случае
некратных и кратных корней характеристического
уравнения?
4, К каким вынуждающим
функциям применим метод неопределенных
коэффициентов при решении неоднородных
дифференциальных уравнений?
5, В
чем состоит необходимое и достаточное
условие линейной независимости n
решений однородного линейного
дифференциального уравнения n-го
порядка?
6, К каким функциям
не применимо преобразование Фурье?
Как получить из
преобразования Лапласа преобразование
Фурье?
Что такое
передаточная функция системы?
Как связаны
оператор сдвига E
и разностный оператор ?
10, В какой форме
записывается общее решение однородного
разностного уравнения в случае некратных
и кратных корней характеристического
уравнения?
11, Что такое
факториальный многочлен?
12, Как
связаны дискретное преобразование
Лапласа и z-преобразование?
13, Что такое
импульсная передаточная функция системы?
14,
Какие методы существуют для нахождения
обратного z-преобразования?
3,4, Контрольная работа № 4
Необходимо письменно
ответить на следующие вопросы,
Чем отличается
минор от алгебраического дополнения?
Что такое дефект
матрицы и как он связан с рангом?
Что такое след
матрицы?
В чем заключается
процедура ортогонализации Грама-Шмидта?
5, Что такое
собственные числа и собственные векторы
квадратной матрицы А?
6, Как строится
модальная матрица, соответствующая
матрице А?
7, Что такое
эквивалентные матрицы?
8, В чем заключается
необходимое и достаточное условие
положительной определенности квадратичных
форм?
9, Сформулируйте
теорему Кэли-Гамильтона?
Что такое матрицант
и как он вычисляется?
4, Лабораторные работы
4,1, Лабораторная работа № 1
Цель
лабораторной работы
освоить основные понятия теории автоматов
и основные методы анализа и синтеза
конечных автоматов на абстрактном
уровне
