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 条
[1]  
Ananthararnan S, 2007, LECT NOTES COMPUT SC, V4533, P20
[2]  
[Anonymous], 2003, DESCRIPTION LOGIC HD
[3]  
[Anonymous], 1970, Computational Problems in Abstract Algebra
[4]  
Auffray Y., 1992, Journal of Logic and Computation, V2, P247, DOI 10.1093/logcom/2.3.247
[5]   Unification in the union of disjoint equational theories: Combining decision procedures [J].
Baader, F ;
Schulz, KU .
JOURNAL OF SYMBOLIC COMPUTATION, 1996, 21 (02) :211-243
[6]  
Baader F., 1986, Journal of Automated Reasoning, V2, P283, DOI 10.1007/BF02328451
[7]   Unification of concept terms in description logics [J].
Baader, F ;
Narendran, P .
JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (03) :277-305
[8]   On the complexity of Boolean unification [J].
Baader, F .
INFORMATION PROCESSING LETTERS, 1998, 67 (04) :215-220
[9]   UNIFICATION IN COMMUTATIVE THEORIES [J].
BAADER, F .
JOURNAL OF SYMBOLIC COMPUTATION, 1989, 8 (05) :479-497
[10]  
Baader F, 1998, ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, P331