Bounds on the Propagation of Selection into Logic Programs.
Catriel BeeriParis C. KanellakisFrançois BancilhonRaghu RamakrishnanPublished in: PODS (1987)
Keyphrases
- logic programs
- logic programming
- answer sets
- stable models
- fixpoint
- answer set programming
- inductive logic programming
- lower bound
- prolog programs
- background knowledge
- computational properties
- normal logic programs
- functional programs
- loop formulas
- partial deduction
- term rewriting systems
- deductive databases
- strong equivalence
- recursive programs
- logic program updates
- stable model semantics
- computational problems