Introducing ⦇ λ ⦈, a λ-calculus for effectful computation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Theoretical Computer Science Année : 2021

Introducing ⦇ λ ⦈, a λ-calculus for effectful computation

Jirka Maršík
Maxime Amblard
Philippe de Groote

Résumé

We present λ , a calculus with special constructions for dealing with effects and handlers. This is an extension of the simply-typed λ-calculus (STLC). We enrich STLC with a type for representing effectful computations alongside with operations to create and process values of this type. The calculus is motivated by natural language modelling, and especially semantic representation. Traditionally, the meaning of a sentence is calculated using λ-terms, but some semantic phenomena need more flexibility. In this article we introduce the calculus and show that the calculus respects the laws of algebraic structures and it enjoys strong normalisation. To do so, confluence is proven using the Combinatory Reduction Systems (CRSs) of Klop and termination using the Inductive Data Type Systems (IDTSs) of Blanqui.
Fichier principal
Vignette du fichier
Marsik1.pdf (805.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03200474 , version 1 (16-04-2021)

Identifiants

Citer

Jirka Maršík, Maxime Amblard, Philippe de Groote. Introducing ⦇ λ ⦈, a λ-calculus for effectful computation. Theoretical Computer Science, 2021, 869, pp.108-155. ⟨10.1016/j.tcs.2021.02.038⟩. ⟨hal-03200474⟩
132 Consultations
257 Téléchargements

Altmetric

Partager

More