Представление грамматики конечным автоматом и сетью Петри. Изучение
способов задания языков грамматиками, распознающими автоматами,
сетями Петри и построение конечного автомата, распознающего
заданный язык.
Методические рекомендации и контрольные задания для студентов вузов. Цель и задачи дисциплины. Требования к уровню освоения содержания дисциплины. Объем дисциплины и виды учебной работы. Содержание дисциплины: Классификация и характеристики автоматов. Формальные языки и грамматики. Основные понятия и законы алгебры логики. Синтез комбинационной схемы автомата. Синтез автоматов с памятью. Содержание лабораторных занятий. Темы рефератов. Распределе...
Лабораторная работа - Автоматные модели процессов. ЧГУ 2010, специальность 230105. Построение для графа алфавитов: входной, выходной и внутренних состояний. Построение конечного автомата и таблицы переходов/выходов.
В данной работе изучается применение генетических алгоритмов для построения конечных автоматов на примере задачи «Умный муравей». В результате необходимо построить конечный автомат Мура, управляющий поведением муравья таким образом, чтобы задача решалась наиболее эффективным образом. При выполнении работы использовался программный модуль («Виртуальная лаборатория»), позволяющий реализовывать генетические алгоритмы и особей для них в виде подк...
Процессы. Операции над процессами. Протоколы процессов. ЧГУ 2010, специальность 230105, преподаватель Ганичева О. Г. Содержит полный текст программы на языке Lisp в среде программирования XLisp.rn
Построение сети Петри. Содержит полный текст программы на языке Pascal в среде программирования Delphi. ЧГУ 2010, специальность 230105, преподаватель Ганичева О. Г.
Г. Владимир, Издательство ВПТИ, 44 стр. , 1991 г. Рассматриваются вопросы функционирования и проектирования операционных устройств (композиции операционного и управляющего автоматов), реализующих задаваемую арифметическую операцию. Работа предназначена для студентов специальности 2201 дневной и вечерней форм обучения, но может быть использована и студентами смежных специальностей, специалистами при проектировании специализированных вычислительн...
Представление грамматики конечным автоматом и сетью Петри. Изучение способов задания языков грамматиками, распознающими автоматами, сетями Петри и построение конечного автомата, распознающего заданный язык.
Анализ последовательностной схемы. Получение аналитического описания автомата. Восстановление таблицы истинности по аналитическому описанию. Анализ всех возможных начальных состояний, нахождение циклов и тупиковых начальных состояний. Построение таблицы переходов. Построение круговой диаграммы переходов.