Acyclic Logic Programs and the Completeness of SLDNF-Resolution.
Lawrence CavedonPublished in: Theor. Comput. Sci. (1991)
Keyphrases
- logic programs
- partial deduction
- logic programming
- answer sets
- stable models
- fixpoint
- inductive logic programming
- background knowledge
- np hard
- prolog programs
- np complete
- normal logic programs
- valued logic
- logic program updates
- abductive reasoning
- answer set programming
- computational properties
- loop formulas
- strong equivalence
- stable model semantics
- recursive programs
- nonmonotonic reasoning
- database design