Weighted Graphs: A Tool for Studying the Halting Problem and Time Complexity in Term Rewriting Systems and Logic Programming.
Philippe DeviennePublished in: Theor. Comput. Sci. (1990)
Keyphrases
- logic programming
- term rewriting systems
- logic programs
- weighted graph
- answer set programming
- functional programs
- answer sets
- logic programming language
- stable models
- deductive databases
- nonmonotonic reasoning
- default logic
- fixpoint
- programming language
- background knowledge
- computational logic
- knowledge representation
- knowledge base
- regularization framework
- graph structure
- shortest path
- constraint logic programming
- databases
- linear logic
- active learning
- normal logic programs
- decision problems
- bayesian networks