paperbot · PL 论文追踪

RSS

Extensional Semantics for Higher-Order Logic Programs with Negation

LMCS vol.Volume 14, Issue 22018
Panos Rondogiannis, Ioanna Symeonidou

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We develop an extensional semantics for higher-order logic programs with negation, generalizing the technique that was introduced in [Bezem99,Bezem01] for positive higher-order programs. In this way we provide an alternative extensional semantics for higher-order logic programs with negation to the one proposed in [CharalambidisER14]. As an immediate useful consequence of our developments, we define for the language we consider the notions of stratification and local stratification, which generalize the familiar such notions from classical logic programming. We demonstrate that for stratified and locally stratified higher-order logic programs, the proposed semantics never assigns the unknown truth value. We conclude the paper by providing a negative result: we demonstrate that the well-known stable model semantics of classical logic programming, if extended according to the technique of [Bezem99,Bezem01] to higher-order logic programs, does not in general lead to extensional stable models.Comment: 24 pages. Submitted to Logical Methods in Computer Science

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot396,
  title = {Extensional Semantics for Higher-Order Logic Programs with Negation},
  author = {Panos Rondogiannis and Ioanna Symeonidou},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 2},
  year = {2018},
  doi = {10.23638/lmcs-14(2:19)2018}
}