A Polynomial Translation of Logic Programs with Nested Expressions into Disjunctive Logic Programs: Preliminary Report
David PearceVladimir SarsakovTorsten SchaubHans TompitsStefan WoltranPublished in: CoRR (2002)
Keyphrases
- disjunctive logic programs
- logic programs
- polynomial hierarchy
- logic programming
- answer set programming
- answer sets
- disjunctive logic programming
- stable model semantics
- stable models
- answer set semantics
- minimal models
- fixpoint
- horn clauses
- natural language
- inductive logic programming
- dnf formulas
- computational properties
- probabilistic reasoning
- deductive databases