RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. RAN. Ser. Mat., 2003 Volume 67, Issue 2, Pages 181–210 (Mi im431)

This article is cited in 1 paper

The simple substitution property for superintuitionistic propositional logics and its relation to the separability property

V. I. Khomich

Dorodnitsyn Computing Centre of the Russian Academy of Sciences

Abstract: We study the simple substitution property for superintuitionistic propositional calculi, which are axiomatizations of superintuitionistic propositional logic, and obtain an algebraic criteria for the existence of this property. This is used to prove that many logics, including almost all of those generated by formulae in one variable, do not have the simple substitution property. We obtain a series of results that establish a connection between separability and possession of this property by axiomatizations of the logics considered.

UDC: 510.64

MSC: 03F55, 03G05

Received: 19.07.2001

DOI: 10.4213/im431


 English version:
Izvestiya: Mathematics, 2003, 67:2, 377–404

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025