A Recipe for State-and-Effect Triangles
In the semantics of programming languages one can view programs as state transformers, or as predicate transformers. Recently the author has introduced state-and-effect triangles which capture this situation categorically, involving an adjunction between state- and predicate-transformers. The curren...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2017-05-01
|
| Series: | Logical Methods in Computer Science |
| Subjects: | |
| Online Access: | https://lmcs.episciences.org/3223/pdf |
| _version_ | 1811313246191222784 |
|---|---|
| author | Bart Jacobs |
| author_facet | Bart Jacobs |
| author_sort | Bart Jacobs |
| collection | DOAJ |
| description | In the semantics of programming languages one can view programs as state
transformers, or as predicate transformers. Recently the author has introduced
state-and-effect triangles which capture this situation categorically,
involving an adjunction between state- and predicate-transformers. The current
paper exploits a classical result in category theory, part of Jon Beck's
monadicity theorem, to systematically construct such a state-and-effect
triangle from an adjunction. The power of this construction is illustrated in
many examples, covering many monads occurring in program semantics, including
(probabilistic) power domains. |
| first_indexed | 2024-04-13T10:50:21Z |
| format | Article |
| id | doaj.art-a1fe3ebf01dc4cec934521ef90b3459e |
| institution | Directory Open Access Journal |
| issn | 1860-5974 |
| language | English |
| last_indexed | 2024-04-13T10:50:21Z |
| publishDate | 2017-05-01 |
| publisher | Logical Methods in Computer Science e.V. |
| record_format | Article |
| series | Logical Methods in Computer Science |
| spelling | doaj.art-a1fe3ebf01dc4cec934521ef90b3459e2022-12-22T02:49:41ZengLogical Methods in Computer Science e.V.Logical Methods in Computer Science1860-59742017-05-01Volume 13, Issue 210.23638/LMCS-13(2:6)20173223A Recipe for State-and-Effect TrianglesBart JacobsIn the semantics of programming languages one can view programs as state transformers, or as predicate transformers. Recently the author has introduced state-and-effect triangles which capture this situation categorically, involving an adjunction between state- and predicate-transformers. The current paper exploits a classical result in category theory, part of Jon Beck's monadicity theorem, to systematically construct such a state-and-effect triangle from an adjunction. The power of this construction is illustrated in many examples, covering many monads occurring in program semantics, including (probabilistic) power domains.https://lmcs.episciences.org/3223/pdfcomputer science - logic in computer science |
| spellingShingle | Bart Jacobs A Recipe for State-and-Effect Triangles Logical Methods in Computer Science computer science - logic in computer science |
| title | A Recipe for State-and-Effect Triangles |
| title_full | A Recipe for State-and-Effect Triangles |
| title_fullStr | A Recipe for State-and-Effect Triangles |
| title_full_unstemmed | A Recipe for State-and-Effect Triangles |
| title_short | A Recipe for State-and-Effect Triangles |
| title_sort | recipe for state and effect triangles |
| topic | computer science - logic in computer science |
| url | https://lmcs.episciences.org/3223/pdf |
| work_keys_str_mv | AT bartjacobs arecipeforstateandeffecttriangles AT bartjacobs recipeforstateandeffecttriangles |