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

有限域上的约束函数逻辑程序设计

Constraint Functional Logic Programming over Finite Domains

Antonio J. Fernandez, Teresa Hortala-Gonzalez, Fernando Saenz-Perez, Rafael del Vado-Virseda

摘要:

在本文中,我们提出了我们的建议,有限域上的约束功能逻辑编程(CFLP(FD))与懒惰的功能逻辑程序设计语言,无缝地体现有限域(FD)的约束。该建议通过结合函数和关系表示法、curried表达式、高阶函数、模式、部分应用程序、非确定性、惰性求值、逻辑变量、类型、域变量、约束组合和有限域约束,增加了有限域上约束逻辑编程(CLP(FD))的表达能力和能力。我们描述了该语言的语法、类型规则以及声明和操作语义。我们还描述了TOY(FD),CFLPFD(FD)的实现,并从编程的角度来看,我们的方法相对于CLP(FD)的比较,显示我们引入的新功能。最后,我们展示了一个性能分析,表明我们的实现相对于现有的CLP(FD)系统具有竞争力,并且明显优于更接近CFLP(FD)的方法。

英文摘要:

In this paper, we present our proposal to Constraint Functional Logic Programming over Finite Domains (CFLP(FD)) with a lazy functional logic programming language which seamlessly embodies finite domain (FD) constraints. This proposal increases the expressiveness and power of constraint logic programming over finite domains (CLP(FD)) by combining functional and relational notation, curried expressions, higher-order functions, patterns, partial applications, non-determinism, lazy evaluation, logical variables, types, domain variables, constraint composition, and finite domain constraints. We describe the syntax of the language, its type discipline, and its declarative and operational semantics. We also describe TOY(FD), an implementation for CFLPFD(FD), and a comparison of our approach with respect to CLP(FD) from a programming point of view, showing the new features we introduce. And, finally, we show a performance analysis which demonstrates that our implementation is competitive with respect to existing CLP(FD) systems and that clearly outperforms the closer approach to CFLP(FD).

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

↑