Proceedings - Symposium on Logic in Computer Science · 2008 · 120 citations · 14 references
HumanitiesComputer ScienceMathematicsFormal MethodsLogicSemanticsDeductive ReasoningFuzzy LogicMathematical LogicNon-classical LogicTheorem ProvingAutomatic Theorem ProvingEquational LogicFormal Proof SystemsInference RulesIntermediate LogicsSubstructural Logics
We introduce a systematic procedure to transform large classes of (Hilbert) axioms into equivalent inference rules in sequent and hypersequent calculi. This allows for the automated generation of analytic calculi for a wide range of prepositional nonclassical logics including intermediate, fuzzy and substructural logics. Our work encompasses many existing results, allows for the definition of new calculi and contains a uniform semantic proof of cut-elimination for hypersequent calculi.
14