arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.04720cs.PL
收藏

Backjumping is Exception Handling

Ed Robbins, Andy King, Jacob M. Howe

英文摘要:

ISO Prolog provides catch and throw to realise the control flow of exception handling. This pearl demonstrates that catch and throw are inconspicuously amenable to the implementation of backjumping. In fact, they have precisely the semantics required: rewinding the search to a specific point, and carrying of a preserved term to that point. The utility of these properties is demonstrated through an implementation of graph colouring with backjumping and a backjumping SAT solver that applies Conflict Driven Clause Learning.

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

↑