From basic logic to quantum logics with cut-elimination.pdfVIP

From basic logic to quantum logicswith cut-eliminationClaudia Faggian - Giovanni SambinDipartimento di Matematica Pura ed ApplicataUniversita di PadovaVia Belzoni 7, I{35131 Padova, Italye-mail: claudia,sambin@math.unipd.itAbstract. The results presented in this paper were born in the framework ofbasic logic, a new logic aiming at the unication of several logical systems. The rstresult is a sequent formulation for orthologic which allows to use methods of prooftheory in quantum logic. Such formulation admits a very simple procedure of cut-elimination and hence, because of the subformula property, also a method of proofsearch and an eective decision procedure.By using the framework of basic logic, we also obtain a cut-free formulation fororthologic with implication, for linear orthologic and, more in general, for a widerange of new quantum-like logics. These logics meet some requirements expressed byphysicists and computer scientists. In particular, we propose a good candidate for alinear quantum logic with implication.Key words: orthologic, basic logic, cut-elimination, linear quantum logic.1 IntroductionA sequent calculus for quantum logic was introduced twenty years ago by M. Dum-mett in [Dummett 1976] and H. Nishimura in [Nishimura 1980]; it was soon afterdeveloped by N.J. Cutland and P.F. Gibbins in [Cutland and Gibbins 1982]. Latercontributions are by S. Tamura [Tamura 1988], Nishimura [Nishimura 1994] and M.Takano [Takano 1995].Our results were born in a dierent framework, namely that of basic logic. Therst version of basic logic was introduced by G. Battilotti and G. Sambin [Battilottiand Sambin 1996] as a common denominator of classical, intuitionistic and linearlogic, and of orthologic. The present formulation of basic logic, as developed in1 [Sambin, Battilotti, Faggian 1997], enjoys a few quite strong desirable properties:symmetry of the calculus, cut elimination, and hence in general a good proof theory.The price however is that orthologic was no l