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

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

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

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

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

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

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

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

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

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

Проектирование цифровой станции ALCATEL 1000 S-12
Данный курсовой проект в области современных цифровых АТС предназначен для проектирования электронной АТС Alcatel1000 S-12 для которой будет произведен ряд расчетов, таких как расчет наг ...

Разработка принципиальной схемы и конструкции приемного устройства шумоподобных сигналов
Проблема создания широкополосных приемных устройств (ШПУ) с расширенным динамическим диапазоном традиционно является одной из основных задач радиоэлектроники СВЧ. Основной причиной, препятст ...

Система фазовой автоподстройки частоты
Объектом курсового проектирования является система фазовой автоподстройки частоты. Целью проектирования является расчет основных параметров системы, удовлетворяющих системе заданных пока ...