Measurable Spaces and Their Effect Logic
Author:
- Bart JacobsBJBart Jacobs
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 83-92
Abstract
So-called effect algebras and modules are basic mathematical structures that were first identified in mathematical physics, for the study of quantum logic and quantum probability. They incorporate a double negation law p ⊥⊥ = p. Since then it has been realised that these effect structures form a useful abstraction that covers not only quantum logic, but also Boolean logic and probabilistic logic. Moreover, the duality between effect and convex structures lies at the heart of the duality between predicates and states. These insights are leading to a uniform framework for the semantics of computation and logic. This framework has been elaborated elsewhere for settheoretic, discrete probabilistic, and quantum computation. Here the missing case of continuous probability is shown to fit in the same uniform framework. On a technical level, this involves an investigation of the logical aspects of the Giry monad on measurable spaces and of Lebesgue integration.Keywords
This publication has 19 references indexed in Scilit:
- The Expectation Monad in Quantum FoundationsElectronic Proceedings in Theoretical Computer Science, 2012
- Relating direct and predicate transformer partial correctness semantics for an imperative probabilistic-nondeterministic languageTheoretical Computer Science, 2011
- Abstract ordered compact convex sets and algebras of the (sub)probabilistic powerdomain monad over ordered compact spacesAlgebra and Logic, 2009
- Labelled Markov Processes2009
- The monad of probability measures over compact ordered spaces and its Eilenberg–Moore algebrasTopology and its Applications, 2008
- Quantum probability2007
- Distributing probability over non-determinismMathematical Structures in Computer Science, 2006
- Quantum States and Generalized Observables: A Simple Proof of Gleason’s TheoremPhysical Review Letters, 2003
- New Trends in Quantum Structures2000
- Effect algebras and unsharp quantum logicsFoundations of Physics, 1994