Автомат Мура


Автомат Мура

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

Содержание

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

Автомат Мура может быть определен как кортеж из 6 элементов, включающий:

  • множество внутренних состояний S (внутренний алфавит)
  • начальное состояние S0
  • множество входных сигналов X (входной алфавит)
  • множество выходных сигналов Y (выходной алфавит)
  • функция переходов Φ(z, x)
  • функция выходов Ψ(z, x)

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

Способы задания

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

См. также

Примечания

  1. Moore, Edward F (1956). «Gedanken-experiments on Sequential Machines». Automata Studies,Annals of Mathematical Studies (Princeton University Press) (34): 129–153.

Литература

  • Karacuba A. A. Experimente mit Automaten (German) // Elektron. Inform.-verarb. Kybernetik, 11, 611—612 (1975).  (нем.)
  • Карацуба А. А. Решение одной задачи из теории конечных автоматов // УМН, т. 15, № 3(93), с. 157—159 (1960).  (рус.)
  • Карацуба А. А. Список научных трудов  (рус.)



Wikimedia Foundation. 2010.

Смотреть что такое "Автомат Мура" в других словарях:

  • автомат Мура — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN Moore machine …   Справочник технического переводчика

  • автомат Мура — Moore o automatas statusas T sritis automatika atitikmenys: angl. Moore automaton vok. Moore Automat, m rus. автомат Мура, m pranc. automate Moore, m ryšiai: sinonimas – Muro automatas …   Automatikos terminų žodynas

  • АВТОМАТ КОНЕЧНЫЙ — математическая модель устройства с конечной памятью, преобразующего дискретную информацию. А. к. является одним из важнейших видов управляющих сиcтем. Содержательно А. к. можно охарактеризовать как устройство, имеющее входной и выходной каналы и… …   Математическая энциклопедия

  • Автомат Мили — Диаграмма состояний автомата Мили (Граф автомата) Автомат Мили (англ. Mealy machine) конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния …   Википедия

  • Мура прибор — МУРА или МООРА ПРИБОРЪ, или т. наз. автомат. прицѣлъ (см. Автоматич. прицѣливаніе), приборъ, устраняющій возм сть выстрѣла изъ оружія, пока ему не приданъ уголъ возвышенія, соотв щій установкѣ прицѣла. Устр во прибора: на оси а, помѣщенной въ… …   Военная энциклопедия

  • Диаграмма Мура — один из способов задания конечного детерминированного автомата. Диаграмма Мура представляет собой изображенный на плоскости ориентированный граф, вершины которого взаимно однозначно соответствуют состояниям автомата , а дуги входным символам …   Википедия

  • Клеточный автомат — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Включает регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний, таких как 1 и 0.… …   Википедия

  • Фронтальный клеточный автомат — (англ. frontal cellular automata, FCA) специальный тип вычислительных алгоритмов, основанных на моделях клеточных автоматов. Название «фронтальный» происходит от одного из популярных применений, а именно, рост кристаллов, когда граница… …   Википедия

  • Классификация абстрактных автоматов — Содержание 1 Классификация автоматов по логическим свойствам функций переходов и выходов 1.1 …   Википедия

  • АВТОМАТОВ СПОСОБЫ ЗАДАНИЯ — варианты описания автоматов, их функционирования или поведения. А. с. з. зависят от подхода к определению понятия автомата. При макроподходе (см. Автомат конечный).описывается внешнее поведение автомата; при микроподходе задание должно содержать… …   Математическая энциклопедия