Coherent differentiation

07/12/2021
by   Thomas Ehrhard, et al.
0

The categorical models of the differential lambda-calculus are additive categories because of the Leibniz rule which requires the summation of two expressions. This means that, as far as the differential lambda-calculus and differential linear logic are concerned, these models feature finite nondeterminism and indeed these languages are essentially non-deterministic. We introduce a categorical framework for differentiation which does not require additivity and is compatible with deterministic models such as coherence spaces and probabilistic models such as probabilistic coherence spaces. Based on this semantics we sketch the syntax of a deterministic version of the differential lambdacalculus.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/09/2022

A coherent differential PCF

The categorical models of the differential lambda-calculus are additive ...
11/25/2020

Cartesian Difference Categories

Cartesian differential categories are categories equipped with a differe...
02/04/2020

Cartesian Difference Categories: Extended Report

Cartesian differential categories are categories equipped with a differe...
02/13/2019

Differentials and distances in probabilistic coherence spaces

In probabilistic coherence spaces, a denotational model of probabilistic...
05/26/2020

Differentials and distances in probabilistic coherence spaces (extended version)

In probabilistic coherence spaces, a denotational model of probabilistic...
09/23/2020

Semantics of a Relational λ-Calculus (Extended Version)

We extend the λ-calculus with constructs suitable for relational and fun...
02/14/2019

Change Actions: Models of Generalised Differentiation

Cai et al. have recently proposed change structures as a semantic framew...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.