arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.03013cs.LOcs.PL
收藏

高阶逻辑程序两种不动点语义的等价性

Equivalence of two Fixed-Point Semantics for Definitional Higher-Order Logic Programs

Angelos Charalambidis, Panos Rondogiannis, Ioanna Symeonidou

摘要:

已经提出了两种不同的研究方法分配一个纯粹的扩展语义高阶逻辑编程。前一种方法使用经典的域理论工具,而后者建立在一个固定的点构造上定义的语法实例的源程序。这两种方法之间的关系尚未被调查,直到现在。在本文中,我们证明了对于一类非常广泛的程序,即由W。W. Wadge,这两种方法是一致的(相对于涉及程序符号的基础原子)。另一方面,我们认为,如果存在的高阶变量被允许出现在身体的程序规则,这两种方法是在一般不同的。本文的结果有助于更好地理解高阶逻辑编程的语义。

英文摘要:

Two distinct research approaches have been proposed for assigning a purely extensional semantics to higher-order logic programming. The former approach uses classical domain theoretic tools while the latter builds on a fixed-point construction defined on a syntactic instantiation of the source program. The relationships between these two approaches had not been investigated until now. In this paper we demonstrate that for a very broad class of programs, namely the class of definitional programs introduced by W. W. Wadge, the two approaches coincide (with respect to ground atoms that involve symbols of the program). On the other hand, we argue that if existential higher-order variables are allowed to appear in the bodies of program rules, the two approaches are in general different. The results of the paper contribute to a better understanding of the semantics of higher-order logic programming.

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

↑