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

Algebra Logika, 2015 Volume 54, Number 2, Pages 252–274 (Mi al691)

This article is cited in 18 papers

Recognizable logics

L. L. Maksimovaab, V. F. Yunba

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

Abstract: We look into the recognition problem for extensions of Johansson's minimal logic J. It is proved that certain of the known logics are recognizable over J. Namely, recognizability over J is revealed for all well-composed logics possessing Craig's interpolation property (CIP), the restricted interpolation property (IPR), or the projective Beth property (PBP). It is proved that the logic JF is not reliably recognizable over J. Furthermore, we establish a link between the algebraic and the modified Kripke semantics, and give a criterion for being reliably recognizable in terms of characteristic formulas.

Keywords: Johansson’s minimal logic, recognizability, reliable recognizability, interpolation property, characteristic formula.

UDC: 510.64

Received: 27.06.2014

DOI: 10.17377/alglog.2015.54.208


 English version:
Algebra and Logic, 2015, 54:2, 167–182

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024