Какие типы абстрактных автоматов существуют и в чем их особенности?

Некоторые типы абстрактных автоматов и их особенности:

• Детерминированный автомат. spravochnick.ru В любой такт работы набор входных символов и внутреннее состояние однозначно определяют набор выходных символов и внутреннее состояние автомата в последующем такте работы. spravochnick.ru
• Недетерминированный автомат. spravochnick.ru В некоторые такты работы набор входных символов и внутреннее состояние задают альтернативный выбор набора выходных символов и/или внутреннего состояния автомата в последующем такте работы. spravochnick.ru
• Стохастический автомат. spravochnick.ru Вместо функций переходов и выходов в таком автомате задаются распределения вероятностей дискретного типа. spravochnick.ru Часто используется для описания процесса адаптации к среде, в которой он функционирует. spravochnick.ru
• Вероятностный автомат. bigenc.ru Обобщение детерминированного автомата, в котором переход под воздействием входного сигнала из одного состояния в другое происходит с заданной вероятностью, а вероятность перехода зависит от последовательностей предыдущих состояний и входных сигналов. bigenc.ru
• Автомат Мили. habr.com mcomf.ru Вырабатывает выходной сигнал, когда у него меняется входной, в зависимости от предыдущего состояния. habr.com При этом длительность выходного сигнала не зависит от длительности входного, а только от его присутствия. habr.com
• Автомат Мура. habr.com mcomf.ru Выходной сигнал зависит от состояния автомата в текущий момент времени, то есть автомат будет вырабатывать определённый выходной сигнал, пока не изменит своё состояние. habr.com
• С-автомат. mcomf.ru Имеет один входной и два выходных канала. mcomf.ru