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

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

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

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

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

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

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

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

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

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

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

Сравнение основных систем видеоконференцсвязи
Видеоконференция - это сеанс удаленной связи, во время которого участники могут не только слышать, но и видеть друг друга. Помимо аудио-визуального общения, участники видеоконференции м ...

Синтез цифрового конечного автомата Мура
Расчет задания Вариант № 37 Задания были рассчитаны с помощью формул: Тип автомата: NВ mod 2 Входные слова: NВ mod 13 Выходные слова: NВ mod 23 Выбор базиса: ...