当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Implementing backjumping by throw/1 and catch/3 of Prolog
arXiv - CS - Logic in Computer Science Pub Date : 2020-08-21 , DOI: arxiv-2008.09610 W{\l}odzimierz Drabent
arXiv - CS - Logic in Computer Science Pub Date : 2020-08-21 , DOI: arxiv-2008.09610 W{\l}odzimierz Drabent
We discuss how to implement backjumping (or intelligent backtracking) in
Prolog programs by means of exception handling. This seems impossible in a
general case. We provide a solution, which works in certain cases, in
particular for binary programs. We also provide an approximate solution, for
arbitrary programs.
中文翻译:
Prolog的throw/1和catch/3实现回跳
我们讨论如何通过异常处理在 Prolog 程序中实现回跳(或智能回溯)。这在一般情况下似乎是不可能的。我们提供了一种在某些情况下有效的解决方案,特别是对于二进制程序。我们还为任意程序提供了近似解。
更新日期:2020-08-25
中文翻译:
Prolog的throw/1和catch/3实现回跳
我们讨论如何通过异常处理在 Prolog 程序中实现回跳(或智能回溯)。这在一般情况下似乎是不可能的。我们提供了一种在某些情况下有效的解决方案,特别是对于二进制程序。我们还为任意程序提供了近似解。