XSB:将Prolog扩展为表格逻辑编程

摘要:支持表逻辑编程(TLP)范式的Prolog系统包括XSB、YAP Prolog、B-Prolog、Mercury、ALS和Ciao。部分原因是理论上的:表编程确保了程序的终止和对大类程序的查询的最优已知复杂性。然而,主要原因是实践性的。TLP允许编写简洁高效的复杂程序,尤其是在支持表否定、调用和答复占用等机制时。因此,TLP已经被应用于从程序分析到语义网查询的各种应用中。本文调查了XSB Prolog中实现的TLP及其应用,并讨论了XSB如何支持动态更改代码和多线程环境中的表编程。

作者:Terrance Swift and David S. Warren

论文ID:1012.5123

分类:Programming Languages

分类简称:cs.PL

提交时间:2010-12-24

PDF 下载: 英文版 中文版pdf翻译中