Complexities of Homomorphism and Isomorphism for Definite Logic Programs.
Daoyun XuZhi-Hong TaoPublished in: J. Comput. Sci. Technol. (2005)
Keyphrases
- logic programs
- logic programming
- answer sets
- fixpoint
- background knowledge
- stable models
- answer set programming
- computational properties
- normal logic programs
- prolog programs
- inductive logic programming
- partial deduction
- term rewriting systems
- strong equivalence
- logic program updates
- horn clauses
- data exchange
- minimal models
- loop formulas