Default description logics with reversing inference rules

被引:0
|
作者
Sun, Yu [1 ]
Sui, Yuefei
机构
[1] Chinese Acad Sci, Inst Comp Technol, Kay Lab Intelligent Informat Proc, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Grad Sch, Beijing 100039, Peoples R China
关键词
description logics; default logics; reversing inference rules; extensions;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Default description logics are extensions of description logics by Reiter's default logic in order to represent and reason about non-monotonic knowledge. A default says that if its prerequisite is provable, and the negation of its justification is not provable, then its consequence is provable. As a method of using defaults in a reverse way, reversing inference rules are introduced to default description logics. For a default, its reversing inference rule says if the negation of the consequence of the default is provable, then the negation of the prerequisite or the negation of the justification of the default is provable. Then a default description theory is extended to an extended default description theory with reversing inference rules and the definition of extensions of the extended default description theory is given. A default description theory can infer statements by using its defaults. However, an extended default description theory can infer statements not only by using its defaults, but by using its reversing inference rules. The relations between default description theories and their extended default description theories are discussed. For a default description theory without extensions, its extended default description theory may have extensions.
引用
收藏
页码:280 / 285
页数:6
相关论文
共 50 条
  • [31] Expressive reasoning with horn rules and fuzzy description logics
    Theofilos Mailis
    Giorgos Stoilos
    Giorgos Stamou
    [J]. Knowledge and Information Systems, 2010, 25 : 105 - 136
  • [32] Expressive reasoning with horn rules and fuzzy description logics
    Mailis, Theofilos
    Stoilos, Giorgos
    Stamou, Giorgos
    [J]. WEB REASONING AND RULE SYSTEMS, PROCEEDINGS, 2007, 4524 : 43 - +
  • [33] Integrating rules and description logics with circumscription for the semantic web
    Yang, Fangkai
    Chen, Xiaoping
    [J]. ADVANCES IN RULE INTERCHANGE AND APPLICATIONS, PROCEEDINGS, 2007, 4824 : 182 - +
  • [34] Combining description logics and Horn rules with uncertainty in ARTIGENCE
    Zheng, Xiaoqing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2011, 24 (05) : 595 - 608
  • [35] Towards discovery of frequent patterns in description logics with rules
    Jozefowska, J
    Lawrynowicz, A
    Lukaszewski, T
    [J]. RULES AND RULE MARKUP LANGUAGES FOR THE SEMANTIC WEB, PROCEEDINGS, 2005, 3791 : 84 - 97
  • [36] Description Logics and Rules for Multimodal Situational Awareness in Healthcare
    Meditskos, Georgios
    Vrochidis, Stefanos
    Kompatsiaris, Ioannis
    [J]. MULTIMEDIA MODELING (MMM 2017), PT I, 2017, 10132 : 714 - 725
  • [37] A Framework to Compute Inference Rules Valid in Agents' Temporal Logics
    Babenyshev, Sergey
    Rybakov, Vladimir
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT I, 2010, 6276 : 230 - +
  • [38] Inference Rules in Nelson's Logics, Admissibility and Weak Admissibility
    Odintsov, Sergei
    Rybakov, Vladimir
    [J]. LOGICA UNIVERSALIS, 2015, 9 (01) : 93 - 120
  • [39] INTERMEDIATE LOGICS PRESERVING ADMISSIBLE INFERENCE RULES OF HEYTING CALCULUS
    RYBAKOV, VV
    [J]. MATHEMATICAL LOGIC QUARTERLY, 1993, 39 (03) : 403 - 415
  • [40] Mathematical programming approach to inference with the capability of implementing default rules
    Yager, Ronald R.
    [J]. International Journal of Man-Machine Studies, 1988, 29 (06): : 685 - 714