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 条
  • [21] On the incompleteness of modal logics of space: Advancing complete modal logics of place
    Lemon, O
    Pratt, I
    ADVANCES IN MODAL LOGIC, VOL 1, 1998, (87): : 115 - 132
  • [22] Temporal logics over transitive states
    Konev, B
    Wolter, R
    Zakharyaschev, M
    AUTOMATED DEDUCTION - CADE-20, PROCEEDINGS, 2005, 3632 : 182 - 203
  • [23] Paraconsistent Modal Logics
    Rivieccio, Umberto
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 278 : 173 - 186
  • [24] Duality for modal μ-logics
    Hartonas, C
    THEORETICAL COMPUTER SCIENCE, 1998, 202 (1-2) : 193 - 222
  • [25] Modal Logics are Coalgebraic
    Cirstea, Corina
    Kurz, Alexander
    Pattinson, Dirk
    Schroeder, Lutz
    Venema, Yde
    COMPUTER JOURNAL, 2011, 54 (01): : 31 - 41
  • [26] Fuzzy modal logics
    Mironov A.M.
    Journal of Mathematical Sciences, 2005, 128 (6) : 3461 - 3483
  • [27] Connected modal logics
    Guram Bezhanishvili
    David Gabelaia
    Archive for Mathematical Logic, 2011, 50 : 287 - 317
  • [28] Symmetries in Modal Logics
    Areces, Carlos
    Hoffmann, Guillaume
    Orbe, Ezequiel
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (113): : 27 - 44
  • [29] Modal Logics with Counting
    Areces, Carlos
    Hoffmann, Guillaume
    Denis, Alexandre
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2010, 6188 : 98 - 109
  • [30] STABLE MODAL LOGICS
    Bezhanishvili, Guram
    Bezhanishvili, Nick
    Ilin, Julia
    REVIEW OF SYMBOLIC LOGIC, 2018, 11 (03): : 436 - 469