No article text was recorded for this version.
entailment-to-satisfiability reduction
Version 1 of 112 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Reducing Query Answering to Satisfiability in Nonmonotonic Logics
- Blog: From Answer Set Logic Programming to Circumscription via Logic of GK
- Blog: Loop Formulas for Circumscription
- Blog: Reducing OWL Entailment to Description Logic Satisfability
- Blog: SELP - A System for Studying Strong Equivalence between Logic Programs
- Blog: Contextual Conditional Reasoning
- Blog: Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs
- Blog: Complexity of Contextual Reasoning
- Blog: A Semantic Approach to Recognizing Textual Entailment
- Blog: A Complete Diagrammatic Calculus for Boolean Satisfiability
- Blog: Model Checking for Nonmonotonic Logics: Algorithms and Complexity
- Blog: Streamlining Input/Output Logics with Sequent Calculi (Extended Abstract)
History & citation
Current · Permanent link
- This direction split from Solving Complex Reasoning Problems via SAT Reductions (50% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_entailment_to_satisfiability_reduction_55cb4735,
title = {entailment-to-satisfiability reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/entailment-to-satisfiability-reduction/rdr_55cb4735f8cb4c9d9bc909f4f0b32951},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_entailment_to_satisfiability_reduction_55cb4735_v1,
title = {entailment-to-satisfiability reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/entailment-to-satisfiability-reduction/rdr_55cb4735f8cb4c9d9bc909f4f0b32951/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}