资源论文From Non-Convex Aggregates to Monotone Aggregates in ASP

From Non-Convex Aggregates to Monotone Aggregates in ASP

2019-11-25 | |  62 |   40 |   0
Abstract In answer set programming, knowledge involving sets of objects collectively is naturally represented by aggregates, which are rewritten into simpler forms known as monotone aggregates by current implementations. However, there is a complexity gap between general and monotone aggregates. In this paper, this gap is filled by means of a polynomial, faithful, and modular translation function, which can introduce disjunction in rule heads. The translation function is now part of the recent version 4.5 of the grounder GRINGO. This paper focuses on the key points of the translation function, and in particular on the mapping from non-convex sums to monotone sums.

上一篇:Adversarial AI

下一篇:On the Properties of GZ-Aggregates in Answer Set Programming

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...