RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2016 Volume 55, Number 4, Pages 449–464 (Mi al752)

This article is cited in 8 papers

Layers over minimal logic

L. L. Maksimovaab, V. F. Yunab

a Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090 Russia
b Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090 Russia

Abstract: We introduce a classification of extensions of Johansson's minimal logic J that extends the classification of superintuitionistic logics proposed by T. Hosoi. It is proved that the layer number of any finitely axiomatizable logic is effectively computable. Every layer over J has a least logic. It is stated that each layer has finitely many maximal logics, and minimal and maximal logics of all layers are recognizable over J.

Keywords: minimal logic, decidability, recognizable logic, Kripke frame.

UDC: 510.64

Received: 09.07.2015

DOI: 10.17377/alglog.2016.55.405


 English version:
Algebra and Logic, 2016, 55:4, 295–305

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025