Автомат может быть построен тогда, когда имеется алгоритм.
Принято считать, что мы живем в алгоритмических джунглях. Подобное
утверждать относительно автоматов пока преждевременно, однако автоматов в
настоящее время имеется очень много. В этом случае полезна классификация этих
объектов.
Собственно она уже началась в предыдущем вопросе:
по закону функционирования ЦА делятся на автоматы 1-го рода (автоматы Мили) и ЦА 2-го рода. Последние автоматы в случае, когда нет явной зависимости от входных сигналов x(t), являются автоматами Мура. Видимо, целесообразнее по первому критерию автоматы делить на автоматы Мили и
Мура;
по конечности множеств X, Y, и S автоматы бывают конечными и бесконечными. Может быть, данный критерий стоит трактовать
как критерий по мощности ЦА;
по объему памяти автоматы делятся на автоматы с памятью (последовательностные автоматы) и автоматы без памяти (логические комбинационные схемы);
по степени раскрытия структуры автоматы бывают абстрактными автоматами (детали структуры не раскрыты) и структурными автоматами (раскрыты детали структуры);
по отношению между автоматами среди автоматов можно выделить подавтоматы, надавтоматы. Если, например, известно, что ЦАА
< ЦАВ, то автомат А является подавтоматом автомата В, а автомат В -
надавтоматом автомата А;
по полноте используемых переходов автоматы делятся на полностью определенные автоматы и частично определенные автоматы;
по стабильности периода следования входных сигналов автоматы бывают синхронными автоматами (период следования входных
сигналов- постоянная величина) и асинхронными автоматами (период - переменная
величина);
по вероятности переходов автоматы делятся на детерминированные (не вероятностные) и недетерминированные (вероятностные)
автоматы;
при нулевой мощности множества внутренних состояний (| S |= 0) автомат называется автономным, при | Y | = 0- автоматом без выхода. Если среди состояний автомата выделяется начальное состояние s0, то автомат называется инициальным;
по применению автоматы можно разделить на автоматы:
сельскохозяйственные (доильные, раздаточные, уборочные и
др.);
торговые (газетные, упаковывающие, взвешивающие и др.);
учебные (обучающие, тестирующие, моделирующие,
демонстрирующие и др.);
медицинские (искусственные органы, хирургические,
диагностирующие, дыхательные, тренирующие и др.);
информационные (видеомагнитофоны, системы "вопрос -ответ" и др.).
В конце данного вопроса представляется уместным упомянуть автоматную сеть, как совокупность связанных линиями передач информации цифровых автоматов разной мощности и назначения, в которой обеспечивается эффективность их использования.
