Polynomial-time learnability of logic programs with local variables from entailment.
M. R. K. Krishna RaoAbdul SattarPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- logic programs
- logic programming
- existentially quantified
- monotonicity constraints
- function symbols
- answer set programming
- answer sets
- fixpoint
- stable models
- background knowledge
- prolog programs
- nonmonotonic reasoning
- normal logic programs
- partial deduction
- deductive databases
- inductive logic programming
- reasoning tasks
- computational properties
- logic program updates
- stable model semantics
- incomplete information
- classical logic
- knowledge representation
- horn clauses
- probabilistic reasoning
- bayesian networks