Protocol Choice and Iteration for the Free Cornering
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913186253373440 |
|---|---|
| author | Nester, Chad Voorneveld, Niels |
| author_facet | Nester, Chad Voorneveld, Niels |
| contents | We extend the free cornering of a symmetric monoidal category, a double categorical model of concurrent interaction, to support branching communication protocols and iterated communication protocols. We validate our constructions by showing that they inherit significant categorical structure from the free cornering, including that they form monoidal double categories. We also establish some elementary properties of the novel structure they contain. Further, we give a model of the free cornering in terms of strong functors and strong natural transformations, inspired by the literature on computational effects. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_16899 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Protocol Choice and Iteration for the Free Cornering Nester, Chad Voorneveld, Niels Category Theory Logic in Computer Science We extend the free cornering of a symmetric monoidal category, a double categorical model of concurrent interaction, to support branching communication protocols and iterated communication protocols. We validate our constructions by showing that they inherit significant categorical structure from the free cornering, including that they form monoidal double categories. We also establish some elementary properties of the novel structure they contain. Further, we give a model of the free cornering in terms of strong functors and strong natural transformations, inspired by the literature on computational effects. |
| title | Protocol Choice and Iteration for the Free Cornering |
| topic | Category Theory Logic in Computer Science |
| url | https://arxiv.org/abs/2305.16899 |