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 条
  • [41] Substructural Logics with a Reflexive Transitive Closure Modality
    Sedlar, Igor
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 349 - 357
  • [42] Complexity of hybrid logics over transitive frames
    Mundhenk, Martin
    Schneider, Thomas
    Schwentick, Thomas
    Weber, Volker
    JOURNAL OF APPLIED LOGIC, 2010, 8 (04) : 422 - 440
  • [43] Approximate pattern matching and transitive closure logics
    Lemström, K
    Hella, L
    THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 387 - 412
  • [44] Pebble Weighted Automata and Transitive Closure Logics
    Bollig, Benedikt
    Gastin, Paul
    Monmege, Benjamin
    Zeitoun, Marc
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, 2010, 6199 : 587 - 598
  • [45] The complexity of regularity in grammar logics and related modal logics
    Demri, S
    JOURNAL OF LOGIC AND COMPUTATION, 2001, 11 (06) : 933 - 960
  • [46] Translating Classical Probability Logics into Modal Fuzzy Logics
    Baldi, Paolo
    Cintula, Petr
    Noguera, Carles
    PROCEEDINGS OF THE 11TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT 2019), 2019, 1 : 342 - 349
  • [47] Continuous Accessibility Modal Logics
    Camrud, Caleb
    Dosanjh, Ranpal
    JOURNAL OF PHILOSOPHICAL LOGIC, 2023, 52 (01) : 221 - 266
  • [48] QUANTIFIED MODAL RELEVANT LOGICS
    Ferenz, Nicholas
    REVIEW OF SYMBOLIC LOGIC, 2023, 16 (01): : 210 - 240
  • [49] MODAL LOGICS WITHOUT NEGATION
    SCHUMM, GF
    EDELSTEIN, R
    JOURNAL OF SYMBOLIC LOGIC, 1978, 43 (03) : 615 - 615
  • [50] Monotonic modal logics with a conjunction
    Menchon, Paula
    Celani, Sergio
    ARCHIVE FOR MATHEMATICAL LOGIC, 2021, 60 (7-8) : 857 - 877