Propositional Abduction via Only-Knowing: A Non-Monotonic Approach
By: Sanderson Molick, Vaishak Belle
Potential Business Impact:
Helps computers guess the best explanation.
The paper introduces a basic logic of knowledge and abduction by extending Levesque logic of only-knowing with an abduction modal operator defined via the combination of basic epistemic concepts. The upshot is an alternative approach to abduction that employs a modal vocabulary and explores the relation between abductive reasoning and epistemic states of only knowing. Furthermore, by incorporating a preferential relation into modal frames, we provide a non-monotonic extension of our basic framework capable of expressing different selection methods for abductive explanations. Core metatheoretic properties of non-monotonic consequence relations are explored within this setting and shown to provide a well-behaved foundation for abductive reasoning.
Similar Papers
A Fine-Grained Complexity View on Propositional Abduction -- Algorithms and Lower Bounds
Computational Complexity
Solves hard logic puzzles faster than ever before.
Complexity of Faceted Explanations in Propositional Abduction
Artificial Intelligence
Helps computers find the best explanation for problems.
Quantum Abduction: A New Paradigm for Reasoning under Uncertainty
Artificial Intelligence
AI finds best answers by trying many ideas.