Пример готового реферата по предмету: Информационные технологии
Содержание
1. Язык граф-схем алгоритмов.
Построение диаграммы состояний по граф-схеме алгоритма.
2. Алгебра регулярных событий. Язык регулярных выражений.
Выдержка из текста
Необходимым свойством функционального описания (или поведения) автомата является возможность нахождения структурной модели по функциональной модели. Такая задача называется задачей структурного синтеза (в дальнейшем просто синтеза).
Исследование абстрактного синтеза автоматов было начато С. К. Клини, которым был предложен так называемый язык регулярных событий. В дальнейшем абстрактный синтез автомата, основанный на использовании этого языка, был усовершенствован В. М. Глушковым, который разработал алгоритм абстрактного синтеза, пригодный для реализации (программирования) на ЭВМ.
В настоящее время в зависимости от способа задания функций перехода и выходов ( и ) выделяют два класса языков:
- стандартные или автоматные языки. В автоматных языках поведение автомата задается путем явного задания функций переходов и выходов.
- начальные языки, которыми автомат описывается на поведенческом уровне, т.е.
функции переходов и выходов обычно в явном виде не заданы. Поведение автомата описывается в терминах входных и выходных последовательностей, реализуемых операторов (отображений) или управляющих последовательностей сигналов, воздействующих на операционный автомат. Среди начальных языков следует выделить язык регулярных выражений алгебры событий, язык логических схем алгоритмов, язык граф-схем алгоритмов;
Список использованной литературы
Основная
1. Карпов Ю.Г. Теория автоматов. – СПб.: Питер, 2002. – 224 с. (Доп. Мин. Образования)
2. Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов-М.: Энергоатомиздат, 1989 г. (с.177-205)
3. Основы кибернетики. Теория кибернетических систем. Под ред. К. А. Пупкова. Учеб. пособие для вузов. — М.: Высш.шк.,1976 г. (с.233-238)
4. Кузнецов О.П. Адельсон-Вельский Г.М. Дискретная математика для инженера — М.:Энергоатомиздат,1988.