Complexity and Undecidability Results for Logic Programming.
John S. SchlipfPublished in: Ann. Math. Artif. Intell. (1995)
Keyphrases
- logic programming
- logic programs
- answer set programming
- deductive databases
- logic programming language
- knowledge representation
- nonmonotonic reasoning
- computational logic
- programming language
- knowledge representation and reasoning
- answer sets
- knowledge base
- default logic
- procedural semantics
- inductive logic programming
- constraint logic programming
- probabilistic reasoning
- reasoning about actions
- computational complexity
- stable models
- description logics
- linear logic
- integrity constraints
- normal logic programs
- declarative semantics
- software engineering
- object oriented
- horn clause logic