Порядок выполнения работы.
Изучить работу конечного автомата Мили и Мура.
Из набора заданий к лабораторной работе выбрать свой вариант. Для каждого данные приведены в порядке, указанном в таблице 6.
Составить таблицу переходов и выходов конечного автомата с одним входом.
Перейти к таблицам с двумя выходами. Составить таблицу переходов и выходов.
Составить отчетную таблицу переходов конечного автомата Мура.
Составить таблицу выходов интерпретирующего автомата.
Составить матрицу соединений.
Оформить отчет по лабораторной работе.
Содержание отчета.
Наименование работы.
Цель работы.
Содержание работы.
Таблицы переходов и выходов с одним и двумя входами.
Отмеченная таблица переходов.
Таблица выходов интерпретирующего автомата.
Матрица соединений.
Распечатки результатов выполнения программ на ЭВМ.
Контрольные вопросы.
Назовите отличие конечных автоматов Мура и Мили.
Как определяется полный набор сочетаний входов, выходов или состояний?
Чем отличаются таблицы с одним и двумя входами?
В чем отличие отмеченной таблицы переходов автомата Мура от таблицы переходов Мили?
Какие принципы используются при составлении таблицы выходов интерпретирующего автомата?
Что служит элементами матрицы соединений?
Как строятся графы конечного автомата?
Как строятся деревья конечного автомата?
Библиографический список.
Советов Б.Я., Яковлев С.А. Моделирование систем: Учебник для вузов по специальности ”Автоматизированные системы управления”. - М.: Высшая школа, 1985. - 271с.
МелиховА.Н. ориентированные графы и конечные автоматы. –М.: наука. 1971. – 416с.
ЛОГИКА. АВТОМАТЫ. ГРАФЫ. : Методические указания и задания к самостоятельной работе студентов специальности АСУ над курсом ”математические модели систем управления”/ Сост. С.Л.Блюмин. – Липецк. ЛипПИ. 1991. – 31с.
Таблица 1.
Таблица переходов и выходов конечного автомата.
v1, … ,vm |
x1', … ,xn' |
х1, … ,xn |
y1, … ,yl (для КА Мили) |
y1 ', … ,ym' (для КА Мура) |
|
|
… |
… |
|
… |
… |
|
||
|
|
|
|
|
… |
… |
… |
… |
|
|
|
|
Таблица 2
Таблица переходов автоматов Мили и Мура.
v1,…,vm |
|
… |
|
… |
|
|
|
|
|
||
… |
|
|
|
||
|
… |
|
… |
||
… |
|
|
|
||
|
|
|
|
||
x1',…,xn'
x1,…,xn
Таблица 3
Таблица выходов автомата Мили.
х1',…,xn'
v1,…,vm |
|
… |
|
… |
|
|
|
|
|
||
… |
|
|
|
||
|
… |
|
… |
||
… |
|
|
|
||
|
|
|
|
||
y1,…,yl
Таблица 4