Диаграмма Мура

Диаграмма Мура

Диаграмма Мура

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

Wiki letter w.svg
 Для улучшения этой статьи желательно?:
  • Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
  • Добавить иллюстрации.
  • Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Формула

См. также

Литература

  • Moore E. F. Gedanken-experiments on Sequential Machines. Automata Studies, Annals of Mathematical Studies, 34, 129–153. Princeton University Press, Princeton, N.J.(1956).  (англ.)
  • Karatsuba A. A. Solution of one problem from the theory of finite automata. Usp. Mat. Nauk, 15:3, 157–159 (1960).  (англ.)
  • Karacuba A. A. Experimente mit Automaten (German) Elektron. Informationsverarb. Kybernetik, 11, 611–612 (1975).  (англ.)
  • Karatsuba A. A. List of research works  (англ.)

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


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

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

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

  • Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия

  • Карацуба, Анатолий Алексеевич — Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937 …   Википедия

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

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

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Компьютер — Схема персонального компьютера: 1. Монитор 2. Материнская плата 3 …   Википедия

  • Теракт в Оклахома-Сити — (1995) Федеральное здание им. Альфреда …   Википедия

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»