反函数合成实现功能模式的研究综述
Research Summary on Implementing Functional Patterns by Synthesizing Inverse Functions
摘要:
在这个研究总结中,我们提出了我们最近的工作,在懒惰的功能逻辑程序设计语言库里实现功能模式与反功能。我们的目标是在Curry本身中合成任何给定函数的逆。函数逻辑语言的设置特别允许非内射函数的反转。一般来说,逆向计算在惰性程序设计语言中是一个重要的问题,因为它们的语义不严格。到目前为止,我们能够直接导出有限类函数的反函数,即那些由不涉及额外变量和非线性右侧的规则组成的函数。因为合成的定义基于标准代码,所以可以将已知的优化技术应用于它们。对于所有其他函数,我们仍然可以通过使用非严格统一来提供反函数。
英文摘要:
In this research summary we present our recent work on implementing functional patterns with inverse functions in the lazy functional-logic programming language Curry. Our goal is the synthesis of the inverse of any given function in Curry itself. The setting of a functional-logic language especially allows the inversion of non-injective functions. In general, inverse computation is a non-trivial problem in lazy programming languages due to their non-strict semantics. We are so far able to directly derive the inverse function for a limited class of functions, namely those consisting of rules that do not involve both extra variables and non-linear right-hand sides. Because the synthesized definitions are based on standard code, known optimizations techniques can be applied to them. For all other functions we can still provide an inverse function by using non-strict unification.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。