arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0511038cs.AIcs.LO
收藏

逻辑程序设计语义的统一理论:选择器生成模型的层次映射刻画

Towards a unified theory of logic programming semantics: Level mapping characterizations of selector generated models

Pascal Hitzler, Sibylle Schwarz

摘要:

目前,针对带否定的逻辑程序所创建的各种表达扩展和不同语义是多样的、异质的,并且缺乏全面的比较研究,从而以统一的方式描绘出众多的视角。然而,最近,新的方法已经提出,它允许一个得到不同的声明性语义的逻辑程序与否定的统一表征。在本文中,我们研究了其中两种方法之间的关系,即[Hitzler and Wendt 2005]的水平映射特征和[Schwarz 2004]的选择器生成模型。我们将表明,后者可以被捕获的手段,前者,从而支持声称,层次映射提供了一个非常灵活的框架,这是适用于非常dilibrium定义的语义。

英文摘要:

Currently, the variety of expressive extensions and different semantics created for logic programs with negation is diverse and heterogeneous, and there is a lack of comprehensive comparative studies which map out the multitude of perspectives in a uniform way. Most recently, however, new methodologies have been proposed which allow one to derive uniform characterizations of different declarative semantics for logic programs with negation. In this paper, we study the relationship between two of these approaches, namely the level mapping characterizations due to [Hitzler and Wendt 2005], and the selector generated models due to [Schwarz 2004]. We will show that the latter can be captured by means of the former, thereby supporting the claim that level mappings provide a very flexible framework which is applicable to very diversely defined semantics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑