A Tableau Algorithm for Paraconsistent and Nonmonotonic Reasoning in Description Logic-Based System | |
Zhang, Xiaowang ; Lin, Zuoquan ; Wang, Kewen | |
2011 | |
关键词 | HANDLING INCONSISTENCY DEFAULT LOGIC OWL |
英文摘要 | This paper proposes a paraconsistent and nonmonotonic extension of description logic by planting a nonmonotonic mechanism called minimal inconsistency in paradoxical description logics, which is a paraconsistent version of description logics. A precedence relation between two paradoxical models of knowledge bases is firstly introduced to obtain minimally paradoxical models by filtering those models which contain more inconsistencies than others. A new entailment relationship between a KB and an axiom characterized by minimal paradoxical models is applied to characterize the semantics of a paraconsistent and nonmonotonic description logic. An important advantage of our adaptation is simultaneously overtaking proverbial shortcomings of existing two kinds extensions of description logics: the weak inference power of paraconsistent description logics and the incapacity of nonmonotonic description logics in handling inconsistencies. Moreover, our paraconsistent and nonmonotonic extension not only preserves the syntax of description logic but also maintains the decidability of basic reasoning problems in description logics. Finally, we develop a sound and complete tableau algorithm for instance checking with the minimally paradoxical semantics.; Computer Science, Information Systems; Computer Science, Software Engineering; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
出处 | EI ; SCI |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/315395] ![]() |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Zhang, Xiaowang,Lin, Zuoquan,Wang, Kewen. A Tableau Algorithm for Paraconsistent and Nonmonotonic Reasoning in Description Logic-Based System. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论