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 条