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

Теория автоматов

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

Теперь рассмотрим начальные участки длиной два символа (первые два символа входных и выходных слов). С пары символов a1a1 начинаются третье и четвертое входные слова, первые пары символов соответствующих им выходных слов одинаковы (символы b1), однозначность отображения соблюдается. Для остальных входных слов начальные участки длиной два (и более) символов различны.
Теперь реакция автомата на одинаковые первые буквы (пары букв) входных наборов одинакова: a1 , a2 , a1a1 b1.

Построение формализованного описания работы автомата
Граф переходов автомата модели Мура
По таблице 3 построим граф переходов автомата Мура.
Особенностью автомата Мура является то, что выходной сигнал в каждый момент времени определяется только состоянием, и не зависит от входного сигнала. Выходные сигналы записываются возле кружков, отведенных для состояний. Еще одна особенность — количество начальных состояний, определяемое по числу различных букв, которыми заканчиваются выходные наборы, перечисленные в автоматном алфавитном отображении. Так последняя буква каждого входного набора должна переводить автомат в начальное состояние, но при этом должны вырабатываться различные выходные сигналы. В нашем случае все выходные последовательности заканчиваются выходным сигналом b2, поэтому на графе переходов будет одно начальное состояния C0. Порядок нумерации состояний, отличных от начального, для абстрактного автомата безразличен. При построении графа необходимо использовать минимальное число внутренних состояний автомата (рис. 1).

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

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

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

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

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