arrow
返回

The joy of Probabilistic Answer Set Programming: Semantics, complexity, expressivity, inference

delete2020-10-01
delete24
PRE
AI
F
Fábio Gagliardi Cozman *
D
Denis Deratani Mauá
DOI:10.1016/j.ijar.2020.07.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Probabilistic Answer Set Programming (PASP) combines rules, facts, and independent probabilistic facts. We argue that a very useful modeling paradigm is obtained by adopting a particular semantics for PASP, where one associates a credal set with each consistent program. We examine the basic properties of PASP under this credal semantics, in particular presenting novel results on its complexity and its expressivity, and we introduce an inference algorithm to compute (upper) probabilities given a program. (C) 2020 Elsevier Inc. All rights reserved.
Keyword:
Logic programming
Answer Set Programming
Probabilistic programming
Credal sets
Computational complexity
Descriptive complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

U
universidade de sao paulo
学者数:
10.6W
论文数: 6.7W
被引数: 93
引用论文

引用论文

Online Routine Activities and Self-Guardianship against Cyber Abuse
err2022-01-02
err0
errOAAI
errZarina I. Vakhitova; Clair L. Alston-Knox; Rob I. Mawby
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Imaging X-ray spectrophotometric observation of SN 1006
err1985-01-01
err0
errOAAI
errM. H. Vartanian; K. S. K. Lum; W. H.-M. Ku
err分享
err收藏
err分享
err收藏
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
err分享
err收藏
学者 查看更多内容