paperbot · PL 论文追踪

RSS

Coalgebraic Semantics for Probabilistic Logic Programming

LMCS vol.Volume 17, Issue 22021
Tao Gu, Fabio Zanasi

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

原文摘要(Abstract)

Probabilistic logic programming is increasingly important in artificial intelligence and related fields as a formalism to reason about uncertainty. It generalises logic programming with the possibility of annotating clauses with probabilities. This paper proposes a coalgebraic semantics on probabilistic logic programming. Programs are modelled as coalgebras for a certain functor F, and two semantics are given in terms of cofree coalgebras. First, the F-coalgebra yields a semantics in terms of derivation trees. Second, by embedding F into another type G, as cofree G-coalgebra we obtain a `possible worlds' interpretation of programs, from which one may recover the usual distribution semantics of probabilistic logic programming. Furthermore, we show that a similar approach can be used to provide a coalgebraic semantics to weighted logic programming.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1326,
  title = {Coalgebraic Semantics for Probabilistic Logic Programming},
  author = {Tao Gu and Fabio Zanasi},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 2},
  year = {2021},
  doi = {10.23638/lmcs-17(2:2)2021}
}