Logic Programming and Autoepistemic Logics: New Relations and Complexity Results.
Marco SchaerfPublished in: AI*IA (1993)
Keyphrases
- logic programming
- default logic
- autoepistemic logic
- classical logic
- logic programs
- nonmonotonic reasoning
- nonmonotonic logics
- default theories
- modal logic
- answer set programming
- deductive databases
- logic programming language
- default reasoning
- knowledge representation
- knowledge base
- propositional variables
- answer sets
- classical first order logic
- computational logic
- reasoning tasks
- programming language
- knowledge representation and reasoning
- constraint logic programming
- truth maintenance systems
- database
- inductive logic programming
- stable models
- reasoning about actions
- disjunctive logic programming
- probabilistic reasoning
- expressive power
- polynomial hierarchy
- pseudo boolean constraints
- normal logic programs
- fixpoint
- fixed point
- model checking
- machine learning