Title :
From Axioms to Analytic Rules in Nonclassical Logics
Author :
Ciabattoni, Agata ; Galatos, Nikolaos ; Terui, Kazushige
Author_Institution :
Vienna Univ. of Technol., Vienna
Abstract :
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.
Keywords :
inference mechanisms; process algebra; axiom scheme; equivalent inference rule; fuzzy logic; hypersequent calculi; intermediate logic; prepositional nonclassical logic; substructural logic; uniform semantic proof; Availability; Calculus; Computer science; Explosions; Fuzzy logic; Informatics; hypersequent calculi; nonclassical logics; semantic cut-elimination; sequent calculi;
Conference_Titel :
Logic in Computer Science, 2008. LICS '08. 23rd Annual IEEE Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
978-0-7695-3183-0
DOI :
10.1109/LICS.2008.39