Corpus ID: 237492132

A natural deduction system for orthomodular logic

@inproceedings{Kornell2021AND,
  title={A natural deduction system for orthomodular logic},
  author={Andre Kornell},
  year={2021}
}
Orthomodular logic is a fragment of quantum logic in the sense of Birkhoff and von Neumann. Orthomodular logic is shown to be a nonlinear noncommutative logic. Sequents are given a physically motivated semantics that is consistent with exactly one semantics for propositional formulas that use negation, conjunction, and implication. In particular, implication must be interpreted as the Sasaki arrow, which satisfies the deduction theorem in this logic. As an application, this deductive system is… Expand

Figures from this paper

References

SHOWING 1-10 OF 96 REFERENCES
An axiom system for orthomodular quantum logic
Logical matrices for orthomodular logic are introduced. The underlying algebraic structures are orthomodular lattices, where the conditional connective is the Sasaki arrow. An axiomatic calculusOMCExpand
Non-Orthomodular Models for Both Standard Quantum Logic and Standard Classical Logic: Repercussions for Quantum Computers
It is shown that propositional calculuses of both quantum and classical logics are non- categorical. We nd that quantum logic is in addition to an orthomodular lattice also modeled by a weaklyExpand
A Double Deduction System for Quantum Logic Based On Natural Deduction
TLDR
The author uses his system to prove the following theorem: if propositions of a quantum logical propositional calculus system are mutually compatible, they form a classical subsystem. Expand
Is Quantum Logic a Logic
It is shown that quantum logic is a logic in the very same way in which classical logic is a logic. Soundness and completeness of both quantum and classical logics have been proved for novel latticeExpand
Quantum logical calculi and lattice structures
TLDR
This paper presents a sequents-calculus of Gentzen-type and a propositional calculus of Brouwer-type which are shown to be equivalent to Teff, which provides an interpretation for a lattice structure, called quasi-implicative lattice. Expand
Quantum logic and nonclassical logics
TLDR
In some significant cases, the objective and descriptional notion of truth (which is characteristic of classical logic) has been replaced by an epistemic conception and truth has been identified with what is known by non-omniscient minds, acting in a universe that may be either deterministic or indeterministic. Expand
Quantum logic is undecidable
  • T. Fritz
  • Mathematics, Computer Science
  • Arch. Math. Log.
  • 2021
TLDR
This work investigates the first-order theory of closed subspaces of complex Hilbert spaces in the signature $(\lor,\perp,0,1)$, finding that already its quasi-identities are undecidable: there is no algorithm to decide whether an implication between equations and orthogonality relations implies another equation. Expand
Quantum logic as an implication algebra
For the purpose of this paper a logic is defined to be a non-empty set of propositions which is partially ordered by a relation of logical implication, denoted by “≤”, and which, as a poset, isExpand
A Non-Standard Quantum Logic with a Strong Set of States
Since the discovery of non-Euclidian geometries the academic community has widely recognized the importance of non-standard models of axiomatic systems. This paper presents a non-standard quantumExpand
ORTHOMODULAR-VALUED MODELS FOR QUANTUM SET THEORY
  • M. Ozawa
  • Physics, Mathematics
  • The Review of Symbolic Logic
  • 2017
TLDR
This paper unifies Takeuti’s model with Boolean-valued models by constructing models based on general complete orthomodular lattices, and generalizing the transfer principle in Boolean- valued models, to a general form holding in every orthodular-valued model. Expand
...
1
2
3
4
5
...