CAJ | 학술논문

作为描述逻辑的扩展,动态描述逻辑为语义Web服务的建模和推理提供了一种有效途径.在将语义Web服务建模为动作之后,动态描述逻辑从动作执行结果的角度提供了丰富的推理机制,但对于动作的执行过程却不能加以处理.借鉴Pratt关于命题动态逻辑的相关研究,一方面,对动态描述逻辑中动作的语义重新进行定义,将每个动作解释为由关于可能世界的序列组成的集合;另一方面,在动态描述逻辑中引入动作过程断言,用来对动作的执行过程加以刻画.在此基础上提出一类扩展的动态描述逻辑EDDL(X),其中的X表示从ALC(attributive language with complements)到SHOIN(D)等具有不同描述能力的描述逻辑.以X为描述逻辑ALCQO(attributive language with complements,qualified number restrictions and nominals)的情况为例,给出了EDDL(ALCQO)的表判定算法,并证明了算法的可终止性、可靠性和完备性.EDDL(X)可以从动作执行过程和动作执行结果两个方面对动作进行全面的刻画和推理,为语义Web服务的建模和推理提供了进一步的逻辑支持.
작위묘술라집적확전,동태묘술라집위어의Web복무적건모화추리제공료일충유효도경.재장어의Web복무건모위동작지후,동태묘술라집종동작집행결과적각도제공료봉부적추리궤제,단대우동작적집행과정각불능가이처리.차감Pratt관우명제동태라집적상관연구,일방면,대동태묘술라집중동작적어의중신진행정의,장매개동작해석위유관우가능세계적서렬조성적집합;령일방면,재동태묘술라집중인입동작과정단언,용래대동작적집행과정가이각화.재차기출상제출일류확전적동태묘술라집EDDL(X),기중적X표시종ALC(attributive language with complements)도SHOIN(D)등구유불동묘술능력적묘술라집.이X위묘술라집ALCQO(attributive language with complements,qualified number restrictions and nominals)적정황위례,급출료EDDL(ALCQO)적표판정산법,병증명료산법적가종지성、가고성화완비성.EDDL(X)가이종동작집행과정화동작집행결과량개방면대동작진행전면적각화화추리,위어의Web복무적건모화추리제공료진일보적라집지지.
As the extension of the description logic, many dynamic description logics are proposed for modeling and reasoning about Semantic Web Services. These dynamic description logics provide decidable reasoning mechanisms for the result of action execution. However, the procedure of action execution can not be described and reasoned about according to these logics. Inspired by an extended propositional dynamic logic studied by Pratt, this paper proposes two improvements to the dynamic description logic. One is that, semantics of actions in the dynamic description logic are redefined in such a way that each action is interpreted as a set of trajectories, where each trajectory is a sequence of possible worlds of the semantic model. The other is that, assertions on the procedure of action execution are introduced to the logic so that not only the result but also the procedure can be described for the execution of actions. As a result, a family of extended dynamic description logics named EDDL(X) is presented in this paper, where X represents well-studied description logics ranging from ALC (attributive language with complements) to SHOIN(D). Taking the description logic ALCQO (attributive language with complements, qualified number restrictions and nominals) as an example of the X of EDDL(X), this paper proposes a tableau decision algorithm for the logic EDDL(ALCQO) and proves that this algorithm is terminating, sound and complete. With EDDL(X), both the result and the procedure of action execution can be described and reasoned about. Therefore, compared with dynamic description logics, EDDL(X) provides further support for modeling and reasoning about semantic Web services.