嵌套HEX程序
Nested HEX-Programs
摘要:
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分析而来,可能存在错误,请以论文正文为准。