综合集合函数
Synthesizing Set Functions
摘要:
集合函数是函数逻辑编程的一个特征,用于将非确定性计算的所有结果封装在单个数据结构中。给出一个用Curry语言编写的函数逻辑程序的函数$f$,我们描述了一种综合$f$的集合函数定义的技术。我们的技术产生的定义是基于标准的咖喱结构。我们的方法很有趣,原因有三。它允许对集合函数进行推理,它提供了可以添加到任何Curry系统的集合函数的实现,并且它有可能改变我们对非确定性实现的思考,这是一个众所周知的难题。
英文摘要:
Set functions are a feature of functional logic programming to encapsulate all results of a non-deterministic computation in a single data structure. Given a function $f$ of a functional logic program written in Curry, we describe a technique to synthesize the definition of the set function of $f$. The definition produced by our technique is based on standard Curry constructs. Our approach is interesting for three reasons. It allows reasoning about set functions, it offers an implementation of set functions which can be added to any Curry system, and it has the potential of changing our thinking about the implementation of non-determinism, a notoriously difficult problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。