Главная страница Случайная лекция Мы поможем в написании ваших работ! Порталы: БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика Мы поможем в написании ваших работ! |
Классификация автоматов
Автомат может быть построен тогда, когда имеется алгоритм. Принято считать, что мы живем в алгоритмических джунглях. Подобное утверждать относительно автоматов пока преждевременно, однако автоматов в настоящее время имеется очень много. В этом случае полезна классификация этих объектов. Собственно она уже началась в предыдущем вопросе: 1) по закону функционирования ЦА делятся на автоматы 1-го рода (автоматы Мили) и ЦА 2-го рода. Последние автоматы в случае, когда нет явной зависимости от входных сигналов x(t), являются автоматами Мура. Видимо, целесообразнее по первому критерию автоматы делить на автоматы Мили и Мура; 2) по конечности множеств X, Y, и S автоматы бывают конечными и бесконечными. Может быть, данный критерий стоит трактовать как критерий по мощности ЦА; 3) по объему памяти автоматы делятся на автоматы с памятью (последовательностные автоматы) и автоматы без памяти (логические комбинационные схемы); 4) по степени раскрытия структуры автоматы бывают абстрактными ав- томатами (детали структуры не раскрыты) и структурными автоматами (раскрыты детали структуры); 5) по отношению между автоматами среди автоматов можно выделить подавтоматы, надавтоматы. Если, например, известно, что ЦАА < ЦАВ, то автомат А является подавтоматом автомата В, а автомат В - надавтоматом автомата А; 6) по полноте используемых переходов автоматы делятся на полностью определенные автоматы и частично определенные автоматы; 7) по стабильности периода следования входных сигналов автоматы бывают синхронными автоматами (период следования входных сигналов- постоянная величина) и асинхронными автоматами (период - переменная величина); 8) по вероятности переходов автоматы делятся на детерминированные (не вероятностные) и недетерминированные (вероятностные) автоматы; 9) при нулевой мощности множества внутренних состояний (| S |= 0) автомат называется автономным, при | Y | = 0 - автоматом без выхода. Если среди состояний автомата выделяется начальное состояние s0, то автомат называется инициальным; 10) по применению автоматы можно разделить на автоматы: а) промышленные (сварочные, кузнечно-прессовые, литейные, строите- льные, транспортные, упаковочные роботы, контрольные, диагностические и др.); б) сельскохозяйственные (доильные, раздаточные, уборочные и др.); в) торговые (газетные, упаковывающие, взвешивающие и др.); г) учебные (обучающие, тестирующие, моделирующие, демонстрирующие и др.); д) медицинские (искусственные органы, хирургические, диагностирующие, дыхательные, тренирующие и др.); е) информационные (видеомагнитофоны, системы "вопрос - ответ" и др.). В конце данного вопроса представляется уместным упомянуть автоматную сеть, как совокупность связанных линиями передач информации цифровых автоматов разной мощности и назначения, в которой обеспечивается эффективность их использования.
Дата добавления: 2015-07-26; просмотров: 172; Нарушение авторских прав Мы поможем в написании ваших работ! |