В учебно-методическом пособии рассматривается применение модели
конечного автомата и его модификаций при создании
информационно-управляющих систем. Анализируется специфика задач
управления и языки, используемые для описания управляющих
алгоритмов. Рассматриваются типовые алгоритмы, используемые при
решении задач промышленной автоматизации.
Зюбин В.Е. Программирование информационно-управляющих систем на основе конечных автоматов
- формат pdf
- размер 919.12 КБ
- добавлен 22 июня 2009 г.
Смотрите также
Алексеев В.Б., Поспелов А.Д. Дискретная математика
- формат pdf
- размер 712.41 КБ
- добавлен 30 сентября 2008 г.
(II семестр) лектор - профессор В. Б. Алексеев составитель - А. Д. Поспелов. ВМК МГУ. 44 стр. Содержание: Глава I. Функции алгебры логики. Функции алгебры логики. Равенство функций. Тождества для элементарных функций. Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной. дизъюнктивной нормальной форме. Полные системы. Примеры полных систем. Теорема Жегалкина о представимости функции алгебры логики полиномом. Понятие...
Алёшин С.В. Алгебраические конструкции в теории автоматов
- формат pdf
- размер 88.97 КБ
- добавлен 12 октября 2010 г.
Теория автоматов оперирует с широким кругом алгебраических объектов и средств. В годы становления этой теории алгебраические методы активно использовались для решения ее внутренней проблематики. Со временем оказалось, что уже методы теории автоматов могут с успехом применяться в алгебраических исследованиях.
Захаров Н.Г., Рогов В.Н. Синтез цифровых автоматов
- формат pdf
- размер 1.2 МБ
- добавлен 05 февраля 2010 г.
Учебное пособие. – Ульяновск: УлГТУ, 2003. Изложены основные понятия формальных грамматик, приведены синтез абстрактного и структурного конечных цифровых автоматов. Рассмотрены работы машин Тьюринга и сетей Петри. Предназначена для студентов специальности 200700 «Радиотехника», 220100 «Вычислительные машины, комплексы и системы связи», 200900 «Сити связи и системы коммутации».
Костенко К.И. Учебник. Часть VIII
- формат doc
- размер 115.31 КБ
- добавлен 30 марта 2010 г.
Учебник. Часть VIII. Костенко К. И. ФКТиПМ, КубГУ, с. 35 Содержание: Конечные автоматы - начальные понятия - определение и задание автоматов - функции конечных автоматов - отличимость состояний автоматов - минимальные автоматы - распознавание слов автоматами - схемы конечных автоматов - схемы из элементарных автоматов
Мугафаров М.Ф., Мухаметшин С.М. Исследование и логическое проектирование конечного автомата
- формат pdf
- размер 402.2 КБ
- добавлен 24 июня 2009 г.
Методические указания к курсовой работе по «Математическим основам дискретно – логических систем». Абстрактный автомат. Модель абстрактного автомата. Типы конечных автоматов. Описание автомата. Эквивалентность состояний детерминированного автомата. Логическое проектирование автоматов. Логическое проектирование структурного автомата. Кодирование алфавитов. Выбор комбинационных автоматов. Выбор элементов памяти - двоичной задержки. Формирование фун...
Панюков А.В., Чечулина Е.С. Элементы компьютерной математики
- формат pdf
- размер 912.36 КБ
- добавлен 05 ноября 2010 г.
ЮУрГУ, механико-математический факультет, 2001. В учебном пособии изложены элементы метрической теории алгоритмов, теории формальных языков, теории автоматов (конечных и с магазинной памятью) и методов анализа и интерпретации текстов. Использованный математический аппарат - теория множеств и теория графов, остальные сведения, необходимые для понимания материала, приводятся по мере изложения. Каждый раздел сопровождается упражнениями для практиче...
Презентация - Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика
- формат pdf
- размер 768.85 КБ
- добавлен 17 января 2012 г.
Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...
Соловьев Е.А. Учебник по дискретной математике
- формат doc
- размер 168.96 КБ
- добавлен 02 июня 2007 г.
Теория множеств. Логика высказываний. Логика предикатов. Метод резолюций. Система Генцена. Система Аристотеля. Примеры неклассических логик. Теория Автоматов. Теория графов. Теория групп. Теория алгоритмов. Понятие алгоритма. Конкретизация понятия алгоритма. Сложность вычислений. Машины Тьюринга. Нормальные алгорифмы Маркова. Рекурсивные функции. Формальные грамматики. Функциональное программирование. Логическое программирование....
Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика
- формат pdf
- размер 917.26 КБ
- добавлен 16 января 2012 г.
Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы
Шевелев Ю.П. Дискретая математика. Часть 2
- формат pdf
- размер 5.43 МБ
- добавлен 06 января 2012 г.
Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...