• 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