Infinite Choice and Probability Distributions. An Open Problem: The Real Hotel
| Autor: | Jan Friso Groote |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
FOS: Computer and information sciences
Computer Science - Logic in Computer Science D.3.1 Theoretical computer science Formal Languages and Automata Theory (cs.FL) Computer science Semantics (computer science) Open problem Process calculus Computer Science - Formal Languages and Automata Theory Probability density function F.1.2 F.3.2 Sketch Logic in Computer Science (cs.LO) Core (game theory) Probability distribution Abstraction (linguistics) |
| Zdroj: | Electronic Proceedings in Theoretical Computer Science. 339:2-8 |
| ISSN: | 2075-2180 |
| DOI: | 10.4204/eptcs.339.2 |
| Popis: | 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. In Proceedings EXPRESS/SOS 2021, arXiv:2108.09624 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|