The structure of slices over minimal logic

被引:2
|
作者
Maksimova, L. L. [1 ]
机构
[1] Novosibirsk State Univ, Sobolev Inst Math, Novosibirsk, Russia
关键词
minimal logic; Kripke frame; decidability; slice;
D O I
10.1134/S003744661605013X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:841 / 848
页数:8
相关论文
共 50 条
  • [21] Minimal logic programs
    Cabalar, Pedro
    Pearce, David
    Valverde, Agustin
    LOGIC PROGRAMMING, PROCEEDINGS, 2007, 4670 : 104 - +
  • [22] An Argument for Minimal Logic
    Kurbis, Nils
    DIALECTICA, 2019, 73 (1-2) : 31 - 63
  • [23] THE STRUCTURE AND COMPLEXITY OF MINIMAL NFAS OVER A UNARY ALPHABET
    JIANG, T
    MCDOWELL, E
    RAVIKUMAR, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 560 : 152 - 171
  • [24] Computing executable slices for concurrent logic programs
    Zhao, JJ
    Cheng, JD
    Ushijima, K
    SECOND ASIA-PACIFIC CONFERENCE ON QUALITY SOFTWARE, PROCEEDINGS, 2001, : 13 - 22
  • [25] An interpretation of default logic in minimal temporal epistemic logic
    Engelfriet J.
    Treur J.
    Journal of Logic, Language and Information, 1998, 7 (3) : 369 - 388
  • [26] Hybrid Extensions of the Minimal Logic
    Maksimova, L. L.
    Yun, V. F.
    SIBERIAN MATHEMATICAL JOURNAL, 2021, 62 (05) : 876 - 881
  • [27] A minimal hybrid logic for intervals
    Hussain, Altaf
    LOGIC JOURNAL OF THE IGPL, 2006, 14 (01) : 35 - 62
  • [28] MINIMAL ENERGY DISSIPATION IN LOGIC
    KEYES, RW
    LANDAUER, R
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1970, 14 (02) : 152 - &
  • [29] SEMANTICS FOR MINIMAL LOGIC AND APPLICATIONS
    GABBAY, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 321 - &
  • [30] Dialogue Games for Minimal Logic
    Pavlova, Alexandra
    LOGIC AND LOGICAL PHILOSOPHY, 2021, 30 (02) : 281 - 309