Mixed powerdomains for probability and nondeterminism
We consider mixed powerdomains combining ordinary nondeterminism and probabilistic nondeterminism. We characterise them as free algebras for suitable (in)equation-al theories; we establish functional representation theorems; and we show equivalencies between state transformers and appropriately heal...
Main Authors: | Klaus Keimel, Gordon D. Plotkin |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-01-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/2578/pdf |
Similar Items
-
The Theory of Traces for Systems with Nondeterminism, Probability, and Termination
by: Filippo Bonchi, et al.
Published: (2022-06-01) -
Interaction and Depth against Nondeterminism in Proof Search
by: Ozan Kahramanogullari
Published: (2014-05-01) -
Step-Indexed Relational Reasoning for Countable Nondeterminism
by: Lars Birkedal, et al.
Published: (2013-10-01) -
Weak upper topologies and duality for cones
by: Klaus Keimel
Published: (2015-09-01) -
Extensional and Intensional Semantics of Bounded and Unbounded Nondeterminism
by: James Laird
Published: (2021-11-01)