ЛАБОРАТОРНАЯ РАБОТА 3.. Тема: Автоматные операторы

ЛАБОРАТОРНАЯ РАБОТА 3.

Тема: "Автоматные операторы"

Цель работы.Изучить и получить практические навыки по преобразованию алфавитных операторов в автоматные и посторенние по ним абстрактных автоматов.

Подготовка к занятию:

Изучить соответствующие материалы по конспекту лекций. Уточнить у преподавателя номер варианта, который совпадает с номером фамилии студента в групповом журнале.

Задача решаемая на лабораторном занятиизаключается в том, чтобы преобразовать алфавитный оператор в автоматный и проверить его на выполнение ряда условий. Синтезировать по автоматному оператору абстрактный автомат Мили и автомат Мура.

Задание:

1. Выбрать свой вариант алфавитного оператора.

2. Заданный алфавитный оператор привести к автоматному виду.

3. Построить граф автомата Мили, реализующего полученный автоматный оператор. Автомат после переработки входного слова должен быть готов к приему следующего входного слова, т.е. последний символ должен возвращать автомат в начальное состояние.

4. Описать автомат в виде таблицы переходов и таблицы выходов.

6. Преобразовать автомат Мили в эквивалентный автомат Мура.

5. Реализовать автомат Мили в виде программы, позволяющей задавать входную цепочку символов и отображающую реакцию автомата (последовательность переходов между состояниями и цепочку выходных символов).

6. Составить отчет по лабораторной работе. Отчет должен содержать тему, цель и выполнение задания лабораторной работы:

- задание;

- процедуру преобразования алфавитного оператора в автоматный оператор;

- синтезированный по полученному автоматному оператору абстрактный автомат Мили и представить его в виде графа и таблиц переходов и выходов;

- процедура преобразования автомата Мили в эквивалентный автомат Мура;

- алгоритм и текст программы, реализующей синтезированный автомат Мили, с результатами ее работы на примерах;

7. Ответить на контрольные вопросы.

Вариант 1

Входное слово	Выходное слово

Вариант 2

Входное слово	Выходное слово

Вариант 3

Входное слово	Выходное слово

Вариант 4

Входное слово	Выходное слово

Вариант 5

Входное слово	Выходное слово

Вариант 6

Входное слово	Выходное слово

Вариант 7

Входное слово	Выходное слово

Вариант 8

Входное слово	Выходное слово

Вариант 9

Входное слово	Выходное слово

Вариант 10

Входное слово	Выходное слово

Вариант 11

Входное слово	Выходное слово

Вариант 12

Входное слово	Выходное слово

Вариант 13

Входное слово	Выходное слово

Вариант 14

Входное слово	Выходное слово

Вариант 15

Входное слово	Выходное слово