Автомат Мура презентация

Автомат Мура (абстрактный автомат второго рода) в теории вычислений — конечный автомат, выходное значение сигнала в котором зависит лишь от текущего состояния данного автомата, и не зависит напрямую, в отличие от автомата Мили, от входных значений. Автомат

Слайд 1Автомат Мура
Подготовил: студент 2 курса специальности АиУ Отегенов Алтынбек
Проверила: старший преподаватель

Кубашева Динара

Атырауский инженерно-гуманитарный институт

Атырау-2018


Слайд 2Автомат Мура (абстрактный автомат второго рода) в теории вычислений — конечный автомат, выходное значение сигнала в

котором зависит лишь от текущего состояния данного автомата, и не зависит напрямую, в отличие от автомата Мили, от входных значений. Автомат Мура назван в честь описавшего его свойства Эдварда Ф. Мура, опубликовавшего исследования в 1956 году в издании «Gedanken-experiments on Sequential Machines.»

Слайд 3Формальное определение
 


Слайд 4Для любого автомата Мура существует эквивалентный ему автомат Мили и наоборот.

Любой автомат Мура путём добавления ряда внутренних состояний может быть преобразован в автомат Мили.

Слайд 5Способы задания
Диаграмма — изображённый на плоскости ориентированный граф, вершины которого взаимно однозначно соответствуют

состояниям автомата, а дуги — входным символам.
Таблица переходов-выходов, в ячейках которой для каждой пары значений аргументов х(t), s(t) проставляются будущие внутренние состояния s(t+1). Значения выходных сигналов y(t) представляются в отдельном столбце.

Слайд 6Таблица переходов


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика