A Diagrammatic Calculus for Algebraic Effects

01/05/2020
by   Ugo Dal Lago, et al.
0

We introduce a new, diagrammatic notation for representing the result of algebraic effectful computations. Our notation explicitly separates the effects produced during a computation from the possible values returned, this way simplifying the extension of definitions and results on pure computations to an effectful setting. We give a formal foundation for our notation in terms of Lawvere theories and generic effects.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/17/2020

Graded Algebraic Theories

We provide graded extensions of algebraic theories and Lawvere theories ...
research
10/14/2021

Parallel Algebraic Effect Handlers

Algebraic effects and handlers support composable and structured control...
research
05/01/2023

The algebraic λ-calculus is a conservative extension of the ordinary λ-calculus

The algebraic λ-calculus is an extension of the ordinary λ-calculus with...
research
02/02/2023

A Framework for Higher-Order Effects Handlers

Algebraic effects handlers are a modular approach for modeling side-...
research
07/25/2023

Higher-Order Asynchronous Effects

We explore asynchronous programming with algebraic effects. We complemen...
research
03/04/2020

Asynchronous effects

We explore asynchronous programming with algebraic effects. We complemen...
research
10/07/2019

Revisiting the duality of computation: an algebraic analysis of classical realizability models

In an impressive series of papers, Krivine showed at the edge of the las...

Please sign up or login with your details

Forgot password? Click here to reset