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

Sibirsk. Mat. Zh., 2016 Volume 57, Number 6, Pages 1320–1332 (Mi smj2826)

This article is cited in 9 papers

The tabularity problem over the minimal logic

L. L. Maksimovaab, V. F. Yunab

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

Abstract: We prove that the problem of tabularity over Johansson's minimal logic J is decidable. Describing all pretabular extensions of the minimal logic, we find that there are seven of them and show that they are all recognizable over J. We find axiomatizations and semantic characterizations of all seven pretabular logics.

Keywords: minimal logic, tabularity, pretabular logic, decidability, recognizable logic.

UDC: 510.64

Received: 21.10.2015

DOI: 10.17377/smzh.2016.57.610


 English version:
Siberian Mathematical Journal, 2016, 57:6, 1034–1043

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025