• DocumentCode
    626276
  • Title

    Measurable Spaces and Their Effect Logic

  • Author

    Jacobs, Bjorn

  • Author_Institution
    Inst. for Comput. & Inf. Sci. (iCIS), Radboud Univ., Nijmegen, Netherlands
  • fYear
    2013
  • fDate
    25-28 June 2013
  • Firstpage
    83
  • Lastpage
    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
    Boolean functions; probabilistic logic; probability; quantum computing; set theory; Boolean logic; Giry monad; Lebesgue integration; computation semantics; continuous probability; discrete probabilistic computation; effect algebras; effect logic; effect modules; effect-convex structures duality; logic semantics; measurable spaces; probabilistic logic; quantum computation; quantum logic; quantum probability; set theoretic computation; Algebra; Atmospheric measurements; Equations; Extraterrestrial measurements; Particle measurements; Probabilistic logic; Quantum computing; Giry monad; Probabilistic system; duality; effect algebra; measurable space;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science (LICS), 2013 28th Annual IEEE/ACM Symposium on
  • Conference_Location
    New Orleans, LA
  • ISSN
    1043-6871
  • Print_ISBN
    978-1-4799-0413-6
  • Type

    conf

  • DOI
    10.1109/LICS.2013.13
  • Filename
    6571539