Normal Forms and the Complexity of Computations of Logic Programs.
Vít OchozkaOlga StepánkováPetr StepánekPublished in: CSL (1988)
Keyphrases
- logic programs
- normal form
- function symbols
- logic programming
- answer sets
- answer set programming
- database design
- functional dependencies
- stable models
- fixpoint
- relational databases
- background knowledge
- relational algebra
- abductive reasoning
- stable model semantics
- normal logic programs
- prolog programs
- polynomial hierarchy
- data dependencies
- prime implicates
- partial deduction
- inductive logic programming
- strong equivalence
- multi valued
- relational model
- semantics for logic programs