Получение автоматного отображения

Всякий автомат, реализует некоторое отображение, называемое автоматным и алфавитным. Но не всякое алфавитное отображение является автоматным. Для того чтобы алфавитное отображение могло быть реализовано автоматом, оно должно обладать следующими свойствами:

1. Детерминированность

2. Равенство длин слов

. Свойство полноты.

. Свойство соответствия начальных отрезков.

В задании отображение является алфавитным. Для приведение алфавитного отображения к автоматному мы выполняем следующие действия:

. Выравнивание длин слов (входных и выходных). Для выравнивания используем нестандартный способ.

. Пополнение отображения. В результате имеем следующее автоматное отображение.

Другие материалы

Синтез системы управления нестационарным динамическим объектом
синтез нестационарный динамический объект Развитие техники автоматизированного управления связанно с проблемой замены человека в различных звеньях управления производственным процессом. ...

Проектирование цифрового счетчика
Счетчиком называется последовательное устройство, предназначенное для счета входных импульсов и фиксации их числа в двоичном коде. Счетчики так же, как и сдвиговые регистры, строятся на ...

Разработка конструкции парктроника для автомобиля
Парковочный радар - элемент дополнительного оборудования, который можно установить на автомобиль. Парктроник имеет самую различную функциональную направленность. Как правило, использован ...