Содержание
1. Язык граф-схем алгоритмов.
Построение диаграммы состояний по граф-схеме алгоритма.
2. Алгебра регулярных событий. Язык регулярных выражений.
Выдержка из текста
Необходимым свойством функционального описания (или поведения) автомата является возможность нахождения структурной модели по функциональной модели. Такая задача называется задачей структурного синтеза (в дальнейшем просто синтеза).
Исследование абстрактного синтеза автоматов было начато С. К. Клини, которым был предложен так называемый язык регулярных событий. В дальнейшем абстрактный синтез автомата, основанный на использовании этого языка, был усовершенствован В. М. Глушковым, который разработал алгоритм абстрактного синтеза, пригодный для реализации (программирования) на ЭВМ.
В настоящее время в зависимости от способа задания функций перехода и выходов ( и ) выделяют два класса языков:
— стандартные или автоматные языки. В автоматных языках поведение автомата задается путем явного задания функций переходов и выходов.
— начальные языки, которыми автомат описывается на поведенческом уровне, т.е. функции переходов и выходов обычно в явном виде не заданы. Поведение автомата описывается в терминах входных и выходных последовательностей, реализуемых операторов (отображений) или управляющих последовательностей сигналов, воздействующих на операционный автомат. Среди начальных языков следует выделить язык регулярных выражений алгебры событий, язык логических схем алгоритмов, язык граф-схем алгоритмов;
Список использованной литературы
Основная
1. Карпов Ю.Г. Теория автоматов. – СПб.: Питер, 2002. – 224 с. (Доп. Мин. Образования)
2. Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов-М.: Энергоатомиздат, 1989 г. (с.177-205)
3. Основы кибернетики. Теория кибернетических систем. Под ред. К. А. Пупкова. Учеб. пособие для вузов. — М.: Высш.шк.,1976 г. (с.233-238)
4. Кузнецов О.П. Адельсон-Вельский Г.М. Дискретная математика для инженера — М.:Энергоатомиздат,1988.
С этим материалом также изучают
... производства.Электрическая энергия в начальный период использовалась в ... передающий на выход схемы постоянную составляющую напряжения ... переводов с одного языка на другой. Автоматические ... оптимальное выполнение производственного или другого процесса в ...
СодержаниеСодержание Введение2 Синтез структурной схемы управляемого привода3 Синтез структуры регулятора6 Обеспечение требуемой точности ... 1982. 392 с. 3. Бесекерский В.А. Динамический синтез систем автоматического регулирования. М.: Наука, 1970. 575 ...
... Функциональная схема технологического процесса 3. Алгоритм работы системы управления в виде графа операций 4. Проверка правильности алгоритма управления 5. Уравнение блоков СтПС 6. Синтез управляющего автомата ...
... 22 Приложение А Блок-схемы алгоритмов……………………………………….23 Приложение Б Исходный ... способов расположения некоторых предметов или число всех возможных способов ... языке высокого уровня. – СПб.: Питер, 2009 – 461с. 5. Рейнгольд Э. Комбинаторные алгоритмы ...
... Плейфер, Цезарь, RC4, написана их реализация на языке C++, составлены общая и подробная блок-схемы алгоритмов. Приложение позволяет зашифровывать и расшифровывать различные типы ...
... целью является определение, при каких обстоятельствах в русском языке появились те или иные слова. [5] Список использованной литературы ... 3. Боброва Т.А. Существительные на -инг в русском языке // Русский язык в школе. 1980. № 3. С. 87-91. 4. ...
... годами, даже десятилетиями. Основой современного русского языка является литературный язык, система норм которого считается общеобязательной, ... термин, то есть акцентирует внимание на том или ином аспекте исследования. В качестве материала ...
... (отображений) или управляющих последовательностей сигналов, воздействующих на операционный автомат. Среди начальных языков следует выделить язык регулярных выражений алгебры событий, язык логических схем алгоритмов, язык граф-схем алгоритмов; 1 этап ...
... УА9Правила разметки ГСА при реализации автомата по модели Мили:9Структурный синтез управляющего автомата с "жесткой логикой"9Выбор типа элементов памяти.9Разработка граф схемы алгоритма и детализация структурной схемы.13Разработка и ...
