Общее определение алгоритма содержит информацию о действиях и очередности их выполнения для достижения конкретных целей, которые могут быть представлены некоторым описанием. В семантике динамической логики упор делается на действия, которые необходимо совершить в определенной последовательности, а преследуемая цель остается за рамками анализа, ей отводится роль метаинформации по отношению к самому алгоритму. С другой стороны, одну и ту же цель можно достичь разными способами. Если для действующего агента в первую очередь важна цель, ради которой составляется и выполняется алгоритм, то его конкретная реализация не столь уж и важна, так как инвариантом всех конкретных реализаций является именно преследуемая цель. В статье показано, каким образом возможно построение семантики динамической логики в терминах целей, а не выполняемых действий. Целеориентированная семантика применима не только для анализа алгоритмов, выполняемых в мире абстрактных математических объектов, но и в физическом мире, в котором понятие алгоритма синонимично понятию целенаправленного поведения. Поскольку понятие цели относится к еще не реализованному будущему положению дел и потому осмысленно лишь в рамках принимаемой модели времени, семантика целеориентированной логики строится с опорой на семантику оккамистской временной логики древовидно ветвящегося времени. При этом агент, выполняющий алгоритм, также должен обладать некоторой свободой в выборе совершаемых им действий. Если в стандартной семантике динамической логики элементарные действия интерпретируются посредством ничем не опосредованных переходов между возможными мирами, то в целеориентированной семантике действия интерпретируются сегментами путей возможного развития событий, в конечной точке которых цель, ради достижения которой выполняется действие, истинна, а во все предшествующие моменты ложна. В терминах предлагаемой семантики можно, с некоторыми вариациями, определить все стандартные операторы динамической логики и плюс к ним еще один специальный оператор обращения к процессам, протекающим во внешнем физическом мире.
Предпросмотр статьи
Идентификаторы и классификаторы
- SCI
- Философия
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.