Лабораторная работа №1 по дисциплине «Математические основы теории систем». Вариант №11
-
Категории:
Математика вычислительная, Работа Лабораторная
-
Добавлен:
04.06.2013
-
Размер:
56 KB
-
Покупок:
0
-
Добавил:
oleg778
Написать сообщение
Скачать
Состав работы
|
МОТС-1.Лаб раб №1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 1 по дисциплине «Математические основы теории систем - 1»(Учебное пособие: А.Г. Карпов, 2002)
вариант11
Задание №1
Разложить заданный автомат А на автономные:
а) По входным буквам Ах1, Ах2 .
б) По выходным буквам Аy1, Аy2 .
Задание №2
По автомату Мили построить эквивалентный ему автомат Мура.
Задание №3
По автомату Мура построить эквивалентный ему автомат Мили.
Автомат Мура задан таблицей:
Задание №4
Найти автоматные отображения слов для заданного автомата, предполагая, что:
a) Функция выхода обычная (автомат 1 рода).
b) Функция выхода сдвинутая (автомат 2 рода).
Задание №5
Минимизировать автомат, используя алгоритм Мили:
Задание №6
Написать формулу в алгебре Клини, задающую событие в алфавите {a,b,c}:
Все слова, содержащие ас только один раз.
Задание №7
Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие:
Решение
Задание №8
Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние — 1, заключительное — 4.
вариант11
Задание №1
Разложить заданный автомат А на автономные:
а) По входным буквам Ах1, Ах2 .
б) По выходным буквам Аy1, Аy2 .
Задание №2
По автомату Мили построить эквивалентный ему автомат Мура.
Задание №3
По автомату Мура построить эквивалентный ему автомат Мили.
Автомат Мура задан таблицей:
Задание №4
Найти автоматные отображения слов для заданного автомата, предполагая, что:
a) Функция выхода обычная (автомат 1 рода).
b) Функция выхода сдвинутая (автомат 2 рода).
Задание №5
Минимизировать автомат, используя алгоритм Мили:
Задание №6
Написать формулу в алгебре Клини, задающую событие в алфавите {a,b,c}:
Все слова, содержащие ас только один раз.
Задание №7
Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие:
Решение
Задание №8
Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние — 1, заключительное — 4.
Похожие материалы
Лабораторная работа № 1 по дисциплине "Математические основы теории систем". Вариант №7
oleg778
: 4 июня 2013
Лабораторная работа No 1 по дисциплине «Математические основы теории систем - 1»(Учебное пособие: А.Г. Карпов, 2002)
вариант7
Цель лабораторной работы освоить основные понятия теории автоматов и основные методы анализа и синтеза конечных автоматов на абстрактном уровне.
Автоматы в лабораторной работе заданы автоматной таблицей, в которой строки представляют собой состояния, а столбцы – буквы входного алфавита: на пересечении i-ой строки и j-го столбца стоит номер состояния, в которое переходит
oleg778
: 4 июня 2013
200 руб.
Математические основы теории систем. Лабораторная работа №1. Вариант № 13
oleg778
: 4 июня 2013
Задание №1
Разложить заданный автомат А на автономные:
а) По входным буквам Ах1, Ах2 .
б) По выходным буквам Аy1, Аy2 .
Задание №2
По автомату Мили построить эквивалентный ему автомат Мура.
qi/xj x1 x2
1 1, y2 2, y2
2 2, y1 1, y3
Автомат Мили задан таблицей:
oleg778
: 4 июня 2013
300 руб.
Математические основы теории систем. Лабораторная работа №1. Вариант № 6
oleg778
: 4 июня 2013
1. Разложить заданный автомат А на автономные:
2. По автомату Мили построить эквивалентный ему автомат Мура, используя теорему 4.2.2 [1].
3. По автомату Мура построить эквивалентный ему автомат Мили.
4. Найти автоматные отображения слов для заданного автомата, предполагая, что:
а) функция выхода обычная (автомат 1-го рода);
б) функция выхода сдвинутая (автомат 2-го рода).
5. Минимизировать автомат, используя алгоритм Мили.
7. Синтезировать автомат (на абстрактном уровне), представляющий регуля
oleg778
: 4 июня 2013
300 руб.
Математические основы теории систем. Лабораторная работа №1. Вариант №12
oleg778
: 4 июня 2013
ЛАБОРАТОРНАЯ РАБОТА No1
Цель лабораторной работы освоить основные понятия теории автоматов и основные методы анализа и синтеза конечных автоматов на абстрактном уровне.
Автоматы в лабораторной работе заданы автоматной таблицей, в которой строки представляют собой состояния, а столбцы – буквы входного алфавита: на пересечении i-ой строки и j-го столбца стоит номер состояния, в которое переходит автомат из i-го состояния по j-ой входной букве, и через запятую – буква выходного алфавита, появляющ
oleg778
: 4 июня 2013
200 руб.
Математические основы теории систем. Лабораторная работа №1. Вариант № 10
oleg778
: 4 июня 2013
3. По автомату Мура построить эквивалентный ему автомат Мили.
7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие.
Вывод:
В ходе выполнения лабораторной работы были освоены основные понятия теории автоматов и основные методы анализа и синтеза конечных автоматов на абстрактном уровне.
oleg778
: 4 июня 2013
200 руб.
«Математические основы теории систем». Лабораторная работа №1. Вариант №5
oleg778
: 4 июня 2013
Цель лабораторной работы освоить основные понятия теории автоматов и основные методы анализа и синтеза конечных автоматов на абстрактном уровне.
Автоматы в лабораторной работе заданы автоматной таблицей, в которой строки представляют собой состояния, а столбцы – буквы входного алфавита: на пересечении i-ой строки и j-го столбца стоит номер состояния, в которое переходит автомат из i-го состояния по j-ой входной букве, и через запятую – буква выходного алфавита, появляющаяся при этом на выходе а
oleg778
: 4 июня 2013
200 руб.
Математические основы теории систем. Лабораторная работа № 2. Вариант №11
oleg778
: 4 июня 2013
Задание No1
Заданы автоматы А и В. Найти их объединение и пересечение
Задание No2
Заданы автоматы А и В. Найти автомат С=АВ, равный их произведению.
Задание No3
Заданы автоматы А и В. Найти автомат С=АВ, равный их произведению.
Задание No4
Заданы автоматы А и В. Найти их сумму АВ.
Задание No5
Заданы автоматы А и В. Найти их суперпозицию АВ.
Задание No6
Вероятностные автоматы без выходов А=(X, Q, q1Q, P) и B=(Y, V, v1V, S),
где X={x1,x2}, Q={q1, q2}, P={P
oleg778
: 4 июня 2013
200 руб.
Математические основы теории систем. Лабораторная работа № 4. Вариант №11
oleg778
: 4 июня 2013
Задание №1
Для матрицы А найти собственные числа и модальную матрицу.
Задание №2.
Методом Кэли-Гамильтона найти переходную матрицу, соответствующую матрице А
Задание №3.
Найти переходную матрицу, соответствующую матрице А, используя теорему разложения Сильвестра
Задание №4.
Найти переходную матрицу, соответствующую матрице А, с помощью преобразования Лапласа.
Задание №5.
Решить уравнение состояния , т.е. найти вектор состояния х(t) и выход системы y(t) по полученной переходной матрице, зада
oleg778
: 4 июня 2013
200 руб.
Другие работы
Архитектура станции 5ESS. 5ESS/5ESS-2000/VCDX-электронная цифровая станция с временным разделением каналов и программным управлением
gaziza
: 12 апреля 2012
В современных условиях необходимо в кратчайший срок провести технологическую реформу отрасли, ускоренную модернизацию связи так как существующая сеть морально и технически устарела и не обладает достаточной пропускной способностью, качеством и вызывает ряд затруднений во внедрении современных технологий.
gaziza
: 12 апреля 2012
Лабораторные работы №1-3/ Функциональное и логическое программирование/ Вариант 3
qwok
: 12 марта 2019
Лабораторная работа №1
Обработка списков в языке CLISP
Переставьте элементы списка L таким образом, чтобы одинаковые элементы
оказались рядом. Сортировку не использовать!
Например, при L = (1 5 2 1 4 3 1 2 4 5 4) функция должна вернуть
(1 1 1 5 5 2 2 4 4 4 3).
Лабораторная работа №2
Обработка списков в языках CLISP и SWI-PROLOG
Из каждой группы подряд идущих элементов списка L оставьте только один. Например, для языка CLISP при L=(1 1 a a 3 3 3 + + + +) функция должна вернуть (1 a 3 +).
Л
qwok
: 12 марта 2019
550 руб.
Экзамен по информатике. Вариант № 13
Udacha2013
: 12 сентября 2013
1 СЕМЕСТР, 13 вариант
1. Перевести число 1001101,10011 из 2-й в 8-ю систему счисления
2. Книга имеет 200 страниц, на странице 42 строка по 52 символа в строке. Каков информационный объём книги (в килобайтах)? В скольких книгах будет содержаться 1 Тб?
3. Сложить числа а= 98 и b=35, если под запись знаковых чисел выделяется 8-ми разрядная ячейка памяти. Результат перевести в десятичный вид.
Udacha2013
: 12 сентября 2013
60 руб.
Зачет 1 билет Визуальное программирование и человеко-машинное взаимодействие (часть 1)
09809845
: 3 августа 2022
Разработать приложение, выполняющее следующие действия:
• по нажатию на кнопку Start формируется двумерный массив A размером N x M с помощью генератора случайных чисел, и отображается в окне формы.
• размеры массива А[N, M] задаются c помощью элементов textbox (допускается использование других элементов).
• по нажатию на кнопку Max: осуществляется поиск наибольшего элемента каждой строки матрицы А; из этих максимальных элементов составляется одномерный массив F, содержимое которого также отобр
09809845
: 3 августа 2022
400 руб.
