RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2016 Volume 57, Number 5, Pages 1078–1087 (Mi smj2808)

This article is cited in 3 papers

The structure of slices over minimal logic

L. L. Maksimovaab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

Abstract: In [1], we introduced a classification of extensions of Johansson's minimal logic J by means of slices and proved the decidability of the classification. In this article, we find sufficiently simple necessary conditions for the maximality of logics in the slices formulated in terms of frames. This makes it possible to describe an efficient procedure for computing the slice number of any finitely axiomatizable logic over J. The maximal logics of the upper slices are written down explicitly.

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

UDC: 510.64

Received: 28.09.2015

DOI: 10.17377/smzh.2016.57.513


 English version:
Siberian Mathematical Journal, 2016, 57:5, 841–848

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024