Best Unifiers in Transitive Modal Logics

被引:5
|
作者
Rybakov, Vladimir V. [1 ,2 ]
机构
[1] Manchester Metropolitan Univ, Sch Comp Math & IT, Manchester M1 5GD, Lancs, England
[2] Siberian Fed Univ, Math Inst, Krasnoyarsk, Russia
基金
英国工程与自然科学研究理事会;
关键词
Modal logics; unification; best unifiers; admissible rules; ADMISSIBLE RULES; UNIFICATION; SYSTEM;
D O I
10.1007/s11225-011-9354-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper offers a brief analysis of the unification problem in modal transitive logics related to the logic S4: S4 itself, K4, Grz and Godel-Lob provability logic GL. As a result, new, but not the first, algorithms for the construction of 'best' unifiers in these logics are being proposed. The proposed algorithms are based on our earlier approach to solve in an algorithmic way the admissibility problem of inference rules for S4 and Grz. The first algorithms for the construction of 'best' unifiers in the above mentioned logics have been given by S. Ghilardi in [16]. Both the algorithms in [16] and ours are not much computationally efficient. They have, however, an obvious significant theoretical value a portion of which seems to be the fact that they stem from two different methodological approaches.
引用
收藏
页码:321 / 336
页数:16
相关论文
共 50 条
  • [31] Combinations of modal logics
    Bennett, B
    Dixon, C
    Fisher, M
    Hustadt, U
    Franconi, E
    Horrocks, I
    De Rijke, M
    ARTIFICIAL INTELLIGENCE REVIEW, 2002, 17 (01) : 1 - 20
  • [32] SYMMETRIES IN MODAL LOGICS
    Areces, Carlos
    Orbe, Ezequiel
    BULLETIN OF SYMBOLIC LOGIC, 2015, 21 (04) : 373 - 401
  • [33] Connected modal logics
    Bezhanishvili, Guram
    Gabelaia, David
    ARCHIVE FOR MATHEMATICAL LOGIC, 2011, 50 (3-4) : 287 - 317
  • [34] Combinations of Modal Logics
    Brandon Bennett
    Clare Dixon
    Michael Fisher
    Ullrich Hustadt
    Enrico Franconi
    Ian Horrocks
    Maarten de Rijke
    Artificial Intelligence Review, 2002, 17 : 1 - 20
  • [35] Modal Discussive Logics
    Mruczek-Nasieniewska, Krystyna
    Nasieniewski, Marek
    Pietruszczak, Andrzej
    JOURNAL OF PHILOSOPHICAL LOGIC, 2025, 54 (01) : 99 - 142
  • [36] Modal logics, description logics and arithmetic reasoning
    Ohlbach, HJ
    Koehler, J
    ARTIFICIAL INTELLIGENCE, 1999, 109 (1-2) : 1 - 31
  • [37] Products of modal logics. Part 3: Products of modal and temporal logics
    Gabbay D.
    Shehtman V.
    Studia Logica, 2002, 72 (2) : 157 - 183
  • [38] MODAL SEQUENTS FOR NORMAL MODAL-LOGICS
    CERRATO, C
    MATHEMATICAL LOGIC QUARTERLY, 1993, 39 (02) : 231 - 240
  • [39] Decidability of Weak Logics with Deterministic Transitive Closure
    Charatonik, Witold
    Kieronski, Emanuel
    Mazowiecki, Filip
    PROCEEDINGS OF THE JOINT MEETING OF THE TWENTY-THIRD EACSL ANNUAL CONFERENCE ON COMPUTER SCIENCE LOGIC (CSL) AND THE TWENTY-NINTH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2014,
  • [40] Query Answering in Description Logics with Transitive Roles
    Eiter, Thomas
    Lutz, Carsten
    Ortiz, Magdalena
    Simkus, Mantas
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 759 - 764