Синтез автомата - курсовая работа готовая
Приём заказов:
Круглосуточно
Москва
ул. Никольская, д. 10.
Ежедневно 8:00–20:00
Звонок бесплатный

Синтез автомата

Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url:
Логотип сайта компании Диплом777
Никольская 10
Москва, RU 109012
Содержание

При построении графа автомата Мура (рис. 2) учтем, что выходные символы записываются в вершинах графа вместе с состояниями, так как выходной символ автомата Мура определяется только состоянием и не зависит от входного символа. Также количество начальных состояний автомата Мура равно количеству различных последних символов в выходных словах ОС.
В нашем случае автомат Мура будет иметь два начальных состояния, так как в выходных словах ОС (табл. 2) имеют место два различных последних выходных символа: z0 и z1. Обозначим начальные состояния a0, a0. Все начальные состояния автомата Мура являются равноправными в том смысле, что из них под воздействием одинаковых входных символов происходят переходы в одинаковые состояния. Порядок нумерации состояний, отличных от начального (-ых), для абстрактного автомата безразличен.

Рисунок 2 – Граф автомата Мура

Получили множество состояний автомата {a0, a0, …, a13}.

Отмеченная таблица переходов (ОТП) автомата Мура
ОТП по графу, изображенному на рисунке 2, представлена в таблице 3.

Diplom777
Diplom777
Поделиться курсовой работой:
Поделиться в telegram
Поделиться в whatsapp
Поделиться в skype
Поделиться в vk
Поделиться в odnoklassniki
Поделиться в facebook
Поделиться в twitter
Похожие статьи
Раздаточный материал для дипломной работы образец

Когда студент выходит на защиту перед экзаменационной комиссией, ему требуется подготовить все необходимые материалы, которые могут повысить шансы на получение высокого балла. Один из таких

Читать полностью ➜
Задание на дипломную работу образец заполнения

Дипломная — это своеобразная заключительная работа, которая демонстрирует все приобретенные студентом знания во время обучения в определенном вузе. В зависимости от специализации к исследовательским работам

Читать полностью ➜