RUS  ENG
Полная версия
ЖУРНАЛЫ // Annals of Pure and Applied Logic // Архив

Ann. Pure Appl. Logic, 2013, том 164, выпуск 12, страницы 1201–1223 (Mi apal2)

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

Topological completeness of the provability logic GLP

L. Beklemishevabc, D. Gabelaiade

a Moscow M.V. Lomonosov State University, Russian Federation
b V.A. Steklov Mathematical Institute, RAS, Moscow, Russian Federation
c National Research University Higher School of Economics, Russian Federation
d TSU A. Razmadze Mathematical Institute, Tbilisi, Georgia
e The Free University of Tbilisi, Tbilisi, Georgia

Аннотация: Provability logic $\mathbf{GLP}$ is well-known to be incomplete w.r.t. Kripke semantics. A natural topological semantics of $\mathbf{GLP}$ interprets modalities as derivative operators of a polytopological space. Such spaces are called GLP-spaces whenever they satisfy all the axioms of $\mathbf{GLP}$. We develop some constructions to build nontrivial GLP-spaces and show that $\mathbf{GLP}$ is complete w.r.t. the class of all GLP-spaces.

Поступила в редакцию: 27.11.2011
Исправленный вариант: 02.12.2012
Принята в печать: 14.12.2012

Язык публикации: английский

DOI: 10.1016/j.apal.2013.06.008



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


© МИАН, 2024