scholarly journals The Scott model of linear logic is the extensional collapse of its relational model

2012 ◽  
Vol 424 ◽  
pp. 20-45 ◽  
Author(s):  
Thomas Ehrhard
2020 ◽  
Vol 30 (5) ◽  
pp. 545-569
Author(s):  
Jean-Simon Pacaud Lemay

AbstractDifferential categories axiomatize the basics of differentiation and provide categorical models of differential linear logic. A differential category is said to have antiderivatives if a natural transformation , which all differential categories have, is a natural isomorphism. Differential categories with antiderivatives come equipped with a canonical integration operator such that generalizations of the Fundamental Theorems of Calculus hold. In this paper, we show that Blute, Ehrhard, and Tasson's differential category of convenient vector spaces has antiderivatives. To help prove this result, we show that a differential linear category – which is a differential category with a monoidal coalgebra modality – has antiderivatives if and only if one can integrate over the monoidal unit and such that the Fundamental Theorems of Calculus hold. We also show that generalizations of the relational model (which are biproduct completions of complete semirings) are also differential linear categories with antiderivatives.


2017 ◽  
Vol 28 (7) ◽  
pp. 1169-1203 ◽  
Author(s):  
DANIEL DE CARVALHO

The multiset-based relational model of linear logic induces a semantics of the untyped λ-calculus, which corresponds with a non-idempotent intersection type system, System R. We prove that, in System R, the size of type derivations and the size of types are closely related to the execution time of λ-terms in a particular environment machine, Krivine's machine.


2012 ◽  
Vol 163 (9) ◽  
pp. 1210-1236 ◽  
Author(s):  
Daniel de Carvalho ◽  
Lorenzo Tortora de Falco

2005 ◽  
Vol 15 (4) ◽  
pp. 615-646 ◽  
Author(s):  
THOMAS EHRHARD

We investigate a new denotational model of linear logic based on the purely relational model. In this semantics, webs are equipped with a notion of ‘finitary’ subsets satisfying a closure condition and proofs are interpreted as finitary sets. In spite of a formal similarity, this model is quite different from the usual models of linear logic (coherence semantics, hypercoherence semantics, the various existing game semantics…). In particular, the standard fix-point operators used for defining the general recursive functions are not finitary, although the primitive recursion operators are. This model can be considered as a discrete analogue of the Köthe space semantics introduced in a previous paper: we show how, given a field, each finiteness space gives rise to a vector space endowed with a linear topology, a notion introduced by Lefschetz in 1942, and we study the corresponding model where morphisms are linear continuous maps (a version of Girard's quantitative semantics with coefficients in the field). In this way we obtain a new model of the recently introduced differential lambda-calculus.


2007 ◽  
Author(s):  
Aaron C. H. Schat ◽  
M. Sandy Hershcovis ◽  
E. Kevin Kelloway

Sign in / Sign up

Export Citation Format

Share Document