Читать онлайн «Вероятностные автоматы»

БИБЛИОТЕКА ПО АВТОМАТИКЕ Выпуск 394 Д. А. ПОСПЕЛОВ ВЕРОЯТНОСТНЫЕ АВТОМАТЫ «ЭНЕРГИЯ» МОСКВА 1970 6Ф0. 1 П 61 УДК 62-52:681. 3:519. 2 РЕДАКЦИОННАЯ КОЛЛЕГИЯ: И. В. Антик, Г. Т. Артамонов, А. И. Бертинов, А. А. Воронов, Л. М. Закс, В. Э. Низе, О. В. Слежановский, Б. С. Сотсков, Ф. Е, Темников, М. Г. Чиликин, А. С. Шаталов Поспелов Д. А. П 61 Вероятностные автоматы, М. , «Энергия», 1970. 88 с. с илл. (Б-ка по автоматике. Вып. 394). В книге рассматриваются различные проблемы, связанные с син- тезом вероятностных автоматов и использованием устройств подоб- ного типа для управления сложными процессами. Для понимания кни- ги достаточно знаний в объеме стандартного втузовского курса по выс- шей математике. Книга рассчитана на инженеров по автоматике, вы- числительной технике и системам управления, а также на аспирантов и студентов старших курсов, специализирующихся в области техни- ческой кибернетики. 269-69 ЬФиЛ Поспелов Дмитрий Александрович Вероятностные автоматы Редактор В. А. Гармаш Технический редактор Г. €. Юдаева Корректор Г. Г. Желтова Сдано в набор 5/XI 1969 г. Подписано к печати 16/IV 1970 г. Т-06231 Формат 84Х Ю87м Бумага типографская № 2 Усл. печ. л. 4,62 Уч. -изд. л. 5,65 Тираж 10 ООО экз. Цена 28 коп. Зак. 2523 Издательство . Энергия". Москва, Ж-114, Шлюзовая наб. , 10. Московская типография № 10 Главполиграфпрома Комитета по печати при Совете Министров СССР, Шлюзовая наб. , 10. ВВЕДЕНИЕ Развитие теории больших систем, усиленное изучение функци- онирования биологических структур, исследование надежности си- стем, состоящих из большого числа элементов, наконец поиски ме- тодов управления объектами, для которых неизвестна достаточно точная математическая модель их функционирования, привели к воз- никновению и интенсивному развитию специального раздела теорети- ческой кибернетики — теории вероятностных автоматов. Эта теория опирается, с одной стороны, на мощные методы и результаты тео- рии конечных детерминированных автоматов, а с другой стороны, широко использует идеи и методы теории марковских цепей, тео- рии статистических решений и теории игр. Теория вероятностных автоматов еще не получила какого-либо окончательного завершения и терминологического оформления. Различные исследователи, рабо- тающие в этой области, используют различную терминологию, что существенно усложняет выработку единой точки зрения. Кроме того, как и в теории детерминированных автоматов, в теории вероятно- стных автоматов можно наметить два направления, различных по своим задачам и методам: абстрактная теория вероятностных автоматов занимается проблемами эквивалентности автоматов, представимостью тех или иных событий в вероятностных автома- тах, алгебраическими задачами, связанными с моделями такого типа; структурная теория исследует другой круг проблем, в кото- рый входят задачи анализа работы имеющихся устройств, разра- ботка методов синтеза вероятностных устройств, исследование их поведения в реальных средах, решение задач структурной надеж- ности и т. д, В настоящей работе сделана попытка скомпоновать разнород- ные результаты по структурной теории вероятностных автоматов и изложить их с единой точки зрения.