Opis

• Title:
  Labeled Sequent Calculus for Orthologic
• Creator:
  Kawano, Tomoaki
• Contributor:
  Tokyo Institute of Technology, School of Computing, Department of Mathematical and Computing Science;
  kawano.t.af@m.titech.ac.jp
• Description:
  Orthologic (OL) is non-classical logic and has been studied as a part of quantumlogic. OL is based on an ortholattice and is also called minimal quantum logic.Sequent calculus is used as a tool for proof in logic and has been examinedfor several decades. Although there are many studies on sequent calculus forOL, these sequent calculi have some problems. In particular, they do not includeimplication connective and they are mostly incompatible with the cut-eliminationtheorem. In this paper, we introduce new labeled sequent calculus called LGOI,and show that this sequent calculus solve the above problems. It is alreadyknown that OL is decidable. We prove that decidability is preserved when theimplication connective is added to OL.
• Object availability:
  Dostęp otwarty
• Rights:
  This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.;
  http://creativecommons.org/licenses/by-nc-nd/4.0
• Date:
  2019.05.24;
  2018
• Type:
  Article
• Language:
  angielski
• Format:
  application/pdf
• Publisher:
  Wydawnictwo Uniwersytetu Łódzkiego
• Relation:
  Bulletin of the Section of Logic; 4;
  47
• Subject:
  Quantum logic;
  Sequent calculus;
  cut-elimination theorem;
  Decidability;
  Kripke Model
• Identifier:
  0138-0680;
  http://hdl.handle.net/11089/28480 ;
  2449-836X;
  10.18778/0138-0680.47.4.01
• Data provider:
  Repozytorium Uniwersytetu Łódzkiego
• Can I use it?:
  sprawdź warunki licencji
• Type:
  obrazy