Skip to main content

2003 | OriginalPaper | Buchkapitel

A New Mode Declaration for Tabled Predicates

verfasst von : Hai-Feng Guo, Gopal Gupta

Erschienen in: Logic Programming

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

A tabled logic programming (TLP) system can be thought of as an engine for efficiently computing fixed points. In a TLP system, a global data structure table is introduced to memorize the answers of any subgoals to tabled predicates, whose purpose is to never do the same computation twice. Consider the tabled predicate reach/2 defined as follows for the reachability relation. Given a query reach(a,X), a TLP system returns answers X=b, X=c and X=a, albeit the predicate is defined left-recursively.

Metadaten
Titel
A New Mode Declaration for Tabled Predicates
verfasst von
Hai-Feng Guo
Gopal Gupta
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-24599-5_35

Premium Partner