Мучнистая машина
-
Определение машины Мили
- Машина Мили — это конечный автомат с детерминированными переходами, где выходные значения зависят от текущего состояния и входных данных.
- В отличие от машины Мура, машина Мили может иметь более одного перехода для каждого состояния и входного символа.
-
История и формальное определение
- Машина Мили названа в честь Джорджа Х. Мили, который представил концепцию в 1955 году.
- Машина состоит из 6 компонентов: состояний, начального состояния, входного и выходного алфавитов, функции перехода и выходной функции.
- В некоторых формулировках функции перехода и вывода объединены в единую функцию.
-
Сравнение с машинами Мура
- Машины Мили и Мура отличаются по выходным данным: в машинах Мили они зависят от текущего состояния и входного символа, в то время как в машинах Мура — от состояния.
- Машины Мили реагируют в текущем цикле, в то время как машинам Мура может потребоваться больше времени для декодирования состояния в выходные данные.
-
Диаграмма состояний и примеры
- Диаграмма состояний для машины Мили связывает выходное значение с каждым переходным фронтом, а не с состоянием, как в машине Мура.
- Примеры машин Мили включают простой детектор границ и более сложные системы с несколькими входами и выходами.
-
Приложения и современные технологии
- Машины Мили используются в шифровальных машинах и для моделирования простых систем, таких как торговые автоматы.
- Современные процессоры и компьютеры также основаны на конечных автоматах для управления.
- Параллельные системы могут быть спроектированы путем пересечения двух конечных автоматов.
-
Ссылки и сноски
- В статье упоминаются другие связанные понятия, такие как синхронная схема, машина Мура и алгоритмический конечный автомат.
- Ссылки на Викисклад и внешние материалы по мучной машине.
Полный текст статьи: