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

嵌套HEX程序

Nested HEX-Programs

Technische Universität Wien(维也纳工业大学)

Thomas Eiter, Thomas Krennwallner, Christoph Redl

摘要:

ASP(Spectral-Set Programming)是一种成熟的声明式编程范式。然而,传统的ASP缺乏子程序调用,就像在过程编程中一样,并且通常无法访问外部计算(如远程过程调用)。这个特性是为了增加模块化和-假设适当的访问-对子程序结果的(Meta)推理。虽然HEX程序通过外部源访问扩展了经典ASP,但它们不支持预先调用(子)程序。我们提出了嵌套的HEX程序,扩展HEX程序,以满足所需的功能,在一个用户友好的方式。值得注意的是,可以单独访问被调用子程序的答案集。这对于需要对答案集进行推理的应用程序特别有用,例如置信集合并、用户定义的聚合函数或答案集的偏好。

英文摘要:

Answer-Set Programming (ASP) is an established declarative programming paradigm. However, classical ASP lacks subprogram calls as in procedural programming, and access to external computations (like remote procedure calls) in general. The feature is desired for increasing modularity and---assuming proper access in place---(meta-)reasoning over subprogram results. While HEX-programs extend classical ASP with external source access, they do not support calls of (sub-)programs upfront. We present nested HEX-programs, which extend HEX-programs to serve the desired feature, in a user-friendly manner. Notably, the answer sets of called sub-programs can be individually accessed. This is particularly useful for applications that need to reason over answer sets like belief set merging, user-defined aggregate functions, or preferences of answer sets.

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

↑