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

Algebra Logika, 2017 Volume 56, Number 5, Pages 559–581 (Mi al816)

This article is cited in 8 papers

Strong decidability and strong recognizability

L. L. Maksimovaab, V. F. Yunab

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

Abstract: Extensions of Johansson's minimal logic J are considered. It is proved that families of negative and nontrivial logics and a series of other families are strongly decidable over J. This means that, given any finite list $Rul$ of axiom schemes and rules of inference, we can effectively verify whether the logic with axioms and schemes, $J+Rul$, belongs to a given family. Strong recognizability over J is proved for known logics Neg, Gl, and KC as well as for logics LC and NC and all their extensions.

Keywords: minimal logic, Johansson algebra, decidability, strong decidability, recognizable logic, admissible rule.

UDC: 510.64

Received: 08.02.2016

DOI: 10.17377/alglog.2017.56.503


 English version:
Algebra and Logic, 2017, 56:5, 370–385

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024