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

约束程序设计的证明论观点

A Proof Theoretic View of Constraint Programming

Krzysztof R. Apt

摘要:

我们在这里提供了一个证明理论帐户的约束编程,试图捕捉这种编程风格的基本成分。我们通过提出区间域上线性约束的证明规则来证明它,并通过分析{ \tt SEND + MORE = MONEY}难题的约束传播过程来说明它们的使用。我们还展示了这种方法如何允许建立新的约束求解器。

英文摘要:

We provide here a proof theoretic account of constraint programming that attempts to capture the essential ingredients of this programming style. We exemplify it by presenting proof rules for linear constraints over interval domains, and illustrate their use by analyzing the constraint propagation process for the {\tt SEND + MORE = MONEY} puzzle. We also show how this approach allows one to build new constraint solvers.

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

↑