Infinite Choice and Probability Distributions. An Open Problem: The Real Hotel
Logic in Computer Science
2021-08-25 v1 Formal Languages and Automata Theory
Abstract
We sketch a process algebra with data and probability distributions. This allows to combine two very powerful abstraction mechanisms namely non-deterministic choice and probabilities. However, it is not clear how to define an appropriate semantics for the generalised choice over data in combination with probability density functions. The real hotel is a puzzle that exemplifies the core of the problem.
Cite
@article{arxiv.2108.10489,
title = {Infinite Choice and Probability Distributions. An Open Problem: The Real Hotel},
author = {Jan Friso Groote},
journal= {arXiv preprint arXiv:2108.10489},
year = {2021}
}
Comments
In Proceedings EXPRESS/SOS 2021, arXiv:2108.09624