Unification in modal and description logics

被引:49
作者
Baader, Franz [1 ]
Ghilardi, Silvio [2 ]
机构
[1] Tech Univ Dresden, Dresden, Germany
[2] Univ Milan, I-20122 Milan, Italy
关键词
unification; description logics; modal logics; admissible rules; ADMISSIBLE RULES; COMBINATION; COMPLEXITY; VARIETIES; ALGORITHM; SYSTEM;
D O I
10.1093/jigpal/jzq008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Unification was originally introduced in automated deduction and term rewriting, but has recently also found applications in other fields. In this article, we give a survey of the results on unification obtained in two closely related, yet different, application areas of unification: description logics and modal logics.
引用
收藏
页码:705 / 730
页数:26
相关论文
共 75 条
[51]   Functional translation and second-order frame properties of modal logics [J].
Ohlbach, HJ ;
Schmidt, RA .
JOURNAL OF LOGIC AND COMPUTATION, 1997, 7 (05) :581-603
[52]   COMPLETE-SETS OF REDUCTIONS FOR SOME EQUATIONAL THEORIES [J].
PETERSON, GE ;
STICKEL, ME .
JOURNAL OF THE ACM, 1981, 28 (02) :233-264
[53]  
Plotkin G. D., 1972, Machine intelligence 7, P73
[54]  
Rector A., 1997, P WORKSH ONT ENG AAA
[55]   A MACHINE-ORIENTED LOGIC BASED ON RESOLUTION PRINCIPLE [J].
ROBINSON, JA .
JOURNAL OF THE ACM, 1965, 12 (01) :23-&
[56]   Multi-modal and temporal logics with universal formula - Reduction of admissibility to validity and unification [J].
Rybakov, V. .
JOURNAL OF LOGIC AND COMPUTATION, 2008, 18 (04) :509-519
[57]  
Rybakov V.V., 1984, Algebra and logic, V23, P369
[58]  
Rybakov V.V., 1985, Algebra and Logic, V24, P55
[59]  
Rybakov V. V., 1997, STUDIES LOGIC FDN MA, V136
[60]   RULES OF INFERENCE WITH PARAMETERS FOR INTUITIONISTIC LOGIC [J].
RYBAKOV, VV .
JOURNAL OF SYMBOLIC LOGIC, 1992, 57 (03) :912-923