Мучнистая машина

• Определение машины Мили

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

• История и формальное определение

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

• Сравнение с машинами Мура

  • Машины Мили и Мура отличаются по выходным данным: в машинах Мили они зависят от текущего состояния и входного символа, в то время как в машинах Мура — от состояния. 
  • Машины Мили реагируют в текущем цикле, в то время как машинам Мура может потребоваться больше времени для декодирования состояния в выходные данные. 

• Диаграмма состояний и примеры

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

• Приложения и современные технологии

  • Машины Мили используются в шифровальных машинах и для моделирования простых систем, таких как торговые автоматы. 
  • Современные процессоры и компьютеры также основаны на конечных автоматах для управления. 
  • Параллельные системы могут быть спроектированы путем пересечения двух конечных автоматов. 

• Ссылки и сноски

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