Complexity and expressive power of logic programming.
Evgeny DantsinThomas EiterGeorg GottlobAndrei VoronkovPublished in: ACM Comput. Surv. (2001)
Keyphrases
- expressive power
- logic programming
- logic programs
- first order logic
- data complexity
- deductive databases
- query language
- knowledge representation
- transitive closure
- answer set programming
- programming language
- logic programming language
- nonmonotonic reasoning
- inductive logic programming
- answer sets
- classical logic
- relational algebra
- computational properties
- probabilistic reasoning
- knowledge base
- reasoning tasks
- polynomial hierarchy
- stable models
- knowledge representation and reasoning
- relational calculus
- default logic
- decision problems
- propositional logic
- np complete
- answer set semantics
- description logics
- database