DocumentCode
2038424
Title
From Axioms to Analytic Rules in Nonclassical Logics
Author
Ciabattoni, Agata ; Galatos, Nikolaos ; Terui, Kazushige
Author_Institution
Vienna Univ. of Technol., Vienna
fYear
2008
fDate
24-27 June 2008
Firstpage
229
Lastpage
240
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 2008. LICS '08. 23rd Annual IEEE Symposium on
Conference_Location
Pittsburgh, PA
ISSN
1043-6871
Print_ISBN
978-0-7695-3183-0
Type
conf
DOI
10.1109/LICS.2008.39
Filename
4557914
Link To Document