Cтраница 1
Поведение автомата с содержательной стороны имитирует поведение некоторого индивида, находящегося в среде, содержащей множество объектов. Объекты могут иметь для индивида как положительное, так и отрицательное эмоциональное значение. Индивид имеет определенную мотивационную систему. Анализируя среду и собственное состояние, индивид намечает цели примерно такого типа: в кратчайший срок достигнуть определенного пункта среды, преодолевая или обходя препятствия, добывая себе пишу, чередуя движение и отдых. Индивид способен к обучению в ходе конкретной деятельности в среде. Описание поведения автомата строится как содержательная интерпретация процессов изменения во времени возбуждений элементов, составляющих его структуру. Основой для интерпретации является задаваемое заранее соответствие между множеством формальных элементов структуры и множеством семантически определенных элементов. [1]
Поведение автомата может быть описано средствами языка логики одноместных предикатов. При этом выбор класса формул, задающих конечные автоматы, осуществляется различными способами. Описание может быть неполным, тогда оно определяет нек-рый класс автоматов, поведение к-рых идентично с точностью до этого описания. [2]
Изучается поведение автомата в случайной среде. Среда характеризуется тем, что отвечает на каждое действие автомата штрафом или поощрением с неизвестными заранее вероятностями. Нужно указать алгоритм поведения автомата, обеспечивающий в пределе действие, соответствующее минимальной вероятности штрафа. [3]
Разбирая поведение различных целесообразных автоматов во враждебной среде, трудно освободиться от ощущения, что мы погружаемся в море частностей, ничем не связанных и не имеющих между собой ничего общего. [4]
Для повышения наглядности поведения автоматов большинство современных САПР поддерживает задание этого поведения в графической форме. Редактор позволяет создавать в графической форме описания не только автоматов, но и других форм задания поведения проектов. [5]
Мы продолжим анализ поведения целесообразных автоматов во враждебной среде. Конструкции автоматов, рассматриваемые ниже, отличаются большей сложностью, хотя во многих отношениях они представляются более естественными и гибкими. [6]
Можно организовать и такое поведение автомата, когда отказ элементов памяти обнаруживается, но дальнейшее нормальное функционирование автомата не обеспечивается. [7]
В связи с моделированием поведения автоматов одного класса автоматами др. класса возникают задачи минимизации моделирующих автоматов и оценки их сложности. При этом возникают задачи, связанные с классификацией экспериментов и с вопросами разрешимости задач определенными видами экспериментов, а также с оценками длин ми-ним. Понятие эксперимента с автоматами используется также в задачах контроля автоматов. Для конечных автоматов большинство из них имеет положительное решение. [8]
Другими словами, тактика поведения автомата следующая: менять действие при штрафе и не менять его при поощрении. [9]
Легко видеть, что изучение поведения автоматов Мура ( как детерминированных, так и случайных) в стационарных случайных средах сводится к однородным цепям Маркова, состояния которых можно отождествлять с состояниями рассматриваемых автоматов. Последние вероятности однозначно определяют вероятности переходов автомата А из состояния a ( t) в любое из следующих состояний. [10]
Известные в настоящее время алгоритмы поведения автомата в случайной среде не позволяют ( при конечной памяти автомата) с вероятностью единица находить оптимальную стратегию в каждой реализации даже при сколь угодно длительном обучении. [11]
Таким образом, оказывается возможным описывать поведение автомата в тех же терминах, что и поведение моделируемого индивида. [12]
Пусть система уравнений (3.5), описывающая поведение автомата, не имеет колебательных на всей оси времени pern он ни. [13]
Описанные выше результаты позволяют построить теорию поведения автоматов ( случайных и детерминированных) в случайных средах. Ограничимся рассмотрением одних лишь автоматов Мура, поскольку в случае автоматов Мили возникает необходимость в некоторых усложнениях теории, делающих ее менее прозрачной. Условимся также рассматривать детерминированные автоматы как частный случай случайных автоматов, что, как уже отмечалось выше, всегда возможно. [14]
Так, в зависимости от условий задачи поведение автомата удобно задавать на разных языках, в связи с чем важными задачами являются выбор достаточно удобного адекватного языка и перевод с одного языка на другой. В тесной связи с задачами синтеза и эквивалентных преобразований находится задача минимизация числа состояний автомата, а также получение соответствующих оценок. Близкий круг вопросов возникает в связи с моделированием поведения автоматов одного класса автоматами другого класса. Здесь также представляют интерес вопросы минимизации моделирующих автоматов и оценки их сложности. [15]