RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 1989, том 44, выпуск 1(265), страницы 35–55 (Mi rm1761)

Эта публикация цитируется в 3 статьях

Некоторые открытые вопросы в теории схем программ и динамических логик

А. Д. Кфури, А. П. Столбоушкин, П. Ужичин


Аннотация: В статье дается широкий обзор состояния теории схем программ и динамических логик, главное внимание при этом уделяется вопросам выразительности. В начале статьи приведены все необходимые определения. Освещается значительное количество результатов в этой области, как ставших уже классическими, так и недавних и сравнительно мало известных. Значительное внимание уделено обсуждению методов доказательства освещаемых результатов, хотя формальные доказательства и не приводятся. Часть статьи посвящена открытым вопросам теории, обсуждаются связанные с ними результаты и гипотезы.
Знакомство со статьей позволит читателю войти в обозреваемую проблематику, ориентироваться в ее методах и результатах. Обзор может служить и справочным материалом.
Библиогр. 57 назв.

УДК: 519.49

MSC: 65T50, 68N15, 68N17

Поступила в редакцию: 19.10.1987


 Англоязычная версия: Russian Mathematical Surveys, 1989, 44:1, 43–68

Реферативные базы данных:


© МИАН, 2024