Диаграмма Мура
Материал из Википедии — свободной энциклопедии
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 3 марта 2010;
проверки требуют 6 правок.
[править] Диаграмма Мура
Диаграмма Мура — один из способов задания конечного детерминированного автомата. Диаграмма Мура представляет собой изображенный на плоскости ориентированный граф, вершины которого взаимно однозначно соответствуют состояниям автомата , а дуги — входным символам.
 |
Для улучшения этой статьи желательно?:
|
 |
Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её. |
[править] См. также
Автомат Мура в сравнении с автоматом Мили
[править] Литература
- 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 (англ.)
