A coherent differential PCF
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 non-det...
Uloženo v:
| Vydáno v: | Logical methods in computer science Ročník 19, Issue 4 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Logical Methods in Computer Science Association
26.10.2023
Logical Methods in Computer Science e.V |
| Témata: | |
| ISSN: | 1860-5974, 1860-5974 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | 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
non-determinism and indeed these languages are essentially non-deterministic.
In a previous paper we introduced 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 develop a syntax of a
deterministic version of the differential lambda-calculus. One nice feature of
this new approach to differentiation is that it is compatible with general
fixpoints of terms, so our language is actually a differential extension of PCF
for which we provide a fully deterministic operational semantics. |
|---|---|
| ISSN: | 1860-5974 1860-5974 |
| DOI: | 10.46298/lmcs-19(4:7)2023 |