高级检索
    唐素勤, 蔡自兴, 王驹, 蒋运承. 基于最大不动点模型的描述逻辑系统FLε的有穷基[J]. 计算机研究与发展, 2010, 47(9): 1514-1521.
    引用本文: 唐素勤, 蔡自兴, 王驹, 蒋运承. 基于最大不动点模型的描述逻辑系统FLε的有穷基[J]. 计算机研究与发展, 2010, 47(9): 1514-1521.
    Tang Suqin, Cai Zixing, Wang Ju, Jiang Yuncheng. Finite Basis for gfp-Model of Description Logic FLε[J]. Journal of Computer Research and Development, 2010, 47(9): 1514-1521.
    Citation: Tang Suqin, Cai Zixing, Wang Ju, Jiang Yuncheng. Finite Basis for gfp-Model of Description Logic FLε[J]. Journal of Computer Research and Development, 2010, 47(9): 1514-1521.

    基于最大不动点模型的描述逻辑系统FLε的有穷基

    Finite Basis for gfp-Model of Description Logic FLε

    • 摘要: 研究了描述逻辑的有穷基问题,分析了有穷基在描述逻辑中的重要意义及其研究现状,并研究了形式概念分析中的属性蕴含和Duguenne-Guigues基问题.利用形式概念分析中Duguenne-Guigues基存在的证明结果,在F.Baader工作基础上设置了描述逻辑的描述背景,重新定义了描述背景下的属性蕴含,证明了带循环术语的描述逻辑系统FLε存在最大不动点语义(greatest fixed-points,gfp)模型,给出了带循环术语的描述逻辑系统FLε在最大不动点模型下的有穷基的存在性定理,并证明有穷基的可靠性和完备性.描述逻辑有穷基可以帮助知识工程师构建一个更适用于推理的描述逻辑知识库.

       

      Abstract: Description logics (DLs) are a class of knowledge representation formalisms in the tradition of semantic networks and frames, which can be used to represent the terminological knowledge of an application domain in a structured and formally well-understood way. The finite basis problems in DLs, especially the fundamentality and the current research progresses of the finite basis problems in DLs are analyzed in this paper. The attribute implication and the Duguenne-Guigues basis in the formal concept analysis (FCA) are studied. Based on the existence of the Duguenne-Guigues basis in FCA and the works of F Baader, a new context, namely description context and the implications of description logic formulas are defined. It is proved that there exists a unique greatest fixed-points(gfp) model in the terminological cycles of the description logic system FLε. Based on the gfp-model, the existence of the finite basis (a finite set of implications) in the terminological cycles in the description logic system FLε is proved. Moreover, the soundness and the completeness of the finite basis are proved, too. Such a finite basis provides the knowledge engineers with interesting information on the application domain described by the description context. The knowledge engineers can use these implications as starting point for building an ontology describing this application domain.

       

    /

    返回文章
    返回