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

Матем. заметки, 2012, том 91, выпуск 3, страницы 331–346 (Mi mzm9138)

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

О позитивном фрагменте полимодальной логики доказуемости $\mathbf{GLP}$

Е. В. Дашков

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассматривается фрагмент полимодальной логики доказуемости $\mathbf{GLP}$ в языке со связками $\top$, $\wedge$ и $\langle n\rangle$ для всех $n\in\omega$. Для него построена дедуктивная система, предложена семантика Крипке и получена полиномиальная оценка сложности разрешающей процедуры.
Библиография: 14 названий.

УДК: 510

Поступило: 24.04.2011
Исправленный вариант: 17.07.2011

DOI: 10.4213/mzm9138


 Англоязычная версия: Mathematical Notes, 2012, 91:3, 318–333

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


© МИАН, 2024