Synthesizing Strongly Equivalent Logic Programs: Beth Definability for Answer Set Programs via Craig Interpolation in First-Order Logic.
Jan HeuerChristoph WernhardPublished in: CoRR (2024)
Keyphrases
- answer set programs
- first order logic
- logic programs
- propositional logic
- answer sets
- answer set programming
- stable models
- logic programming
- expressive power
- inductive logic programming
- answer set semantics
- theorem proving
- inference rules
- knowledge representation
- horn clauses
- theorem prover
- probabilistic reasoning
- background knowledge
- transitive closure
- fixpoint
- incomplete information
- relational algebra
- formal semantics
- fixed point
- update operators
- expert systems
- deductive databases
- partial order
- classical logic
- markov logic networks