Results 1  10
of
28
Finiteness spaces
 Mathematical Structures in Computer Science
, 1987
"... 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 dif ..."
Abstract

Cited by 53 (13 self)
 Add to MetaCart
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 fixpoint 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 version 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). We obtain in that way a new model of the recently introduced differential lambdacalculus. Notations. If S is a set, we denote by M(S) = N S the set of all multisets over S. If µ ∈ M(S), µ denotes the support of µ which is the set of all a ∈ S such that µ(a) ̸ = 0. A multiset is finite if it has a finite support. If a1,..., an are elements of some given set S, we denote by [a1,..., an] the corresponding multiset over S. The usual operations on natural numbers are extended to multisets pointwise. If (Si)i∈I are sets, we denote by πi the ith projection πi: ∏ j∈I Sj → Si.
The Differential LambdaCalculus
 Theoretical Computer Science
, 2001
"... We present an extension of the lambdacalculus with differential constructions motivated by a model of linear logic discovered by the first author and presented in [Ehr01]. We state and prove some basic results (confluence, weak normalization in the typed case), and also a theorem relating the usual ..."
Abstract

Cited by 44 (9 self)
 Add to MetaCart
We present an extension of the lambdacalculus with differential constructions motivated by a model of linear logic discovered by the first author and presented in [Ehr01]. We state and prove some basic results (confluence, weak normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambdacalculus.
Between logic and quantic: a tract
 MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE
, 2003
"... We present a quantum interpretation of the perfect part of linear logic, by means of quantum coherent spaces. In particular this yields a novel interpretation of the reduction of the wave packet as the expression of ηconversion, a.k.a, extensionality. ..."
Abstract

Cited by 16 (1 self)
 Add to MetaCart
We present a quantum interpretation of the perfect part of linear logic, by means of quantum coherent spaces. In particular this yields a novel interpretation of the reduction of the wave packet as the expression of ηconversion, a.k.a, extensionality.
Embedding the finitary picalculus in differential interaction nets
 In Proceedings of the Higher Order Rewriting workshop (HOR 2006
, 2006
"... Abstract. We propose a translation of a finitary (that is, replicationfree) version of the monadic localised picalculus into the purely exponential part of promotionfree differential interaction nets. This embedding is a simulation of reduction. Since the introduction of Linear Logic by Girard in ..."
Abstract

Cited by 11 (5 self)
 Add to MetaCart
Abstract. We propose a translation of a finitary (that is, replicationfree) version of the monadic localised picalculus into the purely exponential part of promotionfree differential interaction nets. This embedding is a simulation of reduction. Since the introduction of Linear Logic by Girard in 1986, it was clear to many logicians and computer scientists that some deep connection between this new logical setting and concurrency should show up. This impression has been enforced by the introduction of interaction nets by Lafont [1], where reduction is given by a purely local and asynchronous interaction. There is an apparent contradiction between nondeterminism and the CurryHoward approach to computation. Indeed, one of the main properties that one expects from a wellbehaved proof system is not only that it possesses a cutelimination procedure, but also that this procedure enjoys a confluence property similar to the ChurchRosser property of the λcalculus. But confluence is a way of expressing determinism in a rewriting setting, so that being able to represent
Restriction Categories I
 Categories of Partial Maps, Theoret. Comput. Sci
, 2006
"... modality”) and a differential combinator, satisfying a number of coherence conditions. In ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
modality”) and a differential combinator, satisfying a number of coherence conditions. In
Category theory for linear logicians
 Linear Logic in Computer Science
, 2004
"... This paper presents an introduction to category theory with an emphasis on those aspects relevant to the analysis of the model theory of linear logic. With this in mind, we focus on the basic definitions of category theory and categorical logic. An analysis of cartesian and cartesian closed categori ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
This paper presents an introduction to category theory with an emphasis on those aspects relevant to the analysis of the model theory of linear logic. With this in mind, we focus on the basic definitions of category theory and categorical logic. An analysis of cartesian and cartesian closed categories and their relation to intuitionistic logic is followed by a consideration of symmetric monoidal closed, linearly distributive and ∗autonomous categories and their relation to multiplicative linear logic. We examine nonsymmetric monoidal categories, and consider them as models of noncommutative linear logic. We introduce traced monoidal categories, and discuss their relation to the geometry of interaction. The necessary aspects of the theory of monads is introduced in order to describe the categorical modelling of the exponentials. We conclude by briefly describing the notion of full completeness, a strong form of categorical completeness, which originated in the categorical model theory of linear logic. No knowledge of category theory is assumed, but we do assume knowledge of linear logic sequent calculus and the standard models of linear logic, and modest familiarity with typed lambda calculus. 0
Differential Structure in Models of Multiplicative Biadditive Intuitionistic Linear Logic (Extended Abstract)
"... Abstract. In the first part of the paper I investigate categorical models of multiplicative biadditive intuitionistic linear logic, and note that in them some surprising coherence laws arise. The thesis for the second part of the paper is that these models provide the right framework for investigati ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
Abstract. In the first part of the paper I investigate categorical models of multiplicative biadditive intuitionistic linear logic, and note that in them some surprising coherence laws arise. The thesis for the second part of the paper is that these models provide the right framework for investigating differential structure in the context of linear logic. Consequently, within this setting, I introduce a notion of creation operator (as considered by physicists for bosonic Fock space in the context of quantum field theory), provide an equivalent description of creation operators in terms of creation maps, and show that they induce a differential operator satisfying all the basic laws of differentiation (the product and chain rules, the commutation relations, etc.). 1
The differential λµcalculus
 Theor. Comput. Sci
, 2007
"... We define a differential λµcalculus which is an extension of both Parigot’s λµcalculus and EhrhardRégnier’s differential λcalculus. We prove some basic properties of the system: reduction enjoys ChurchRosser and simply typed terms are strongly normalizing. Contents 1 ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
We define a differential λµcalculus which is an extension of both Parigot’s λµcalculus and EhrhardRégnier’s differential λcalculus. We prove some basic properties of the system: reduction enjoys ChurchRosser and simply typed terms are strongly normalizing. Contents 1
The Algebraic LambdaCalculus
 UNDER CONSIDERATION FOR PUBLICATION IN MATH. STRUCT. IN COMP. SCIENCE
, 2009
"... We introduce an extension of the pure lambdacalculus by endowing the set of terms with a structure of vector space, or more generally of module, over a fixed set of scalars. Terms are moreover subject to identities similar to usual pointwise definition of linear combinations of functions with value ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
We introduce an extension of the pure lambdacalculus by endowing the set of terms with a structure of vector space, or more generally of module, over a fixed set of scalars. Terms are moreover subject to identities similar to usual pointwise definition of linear combinations of functions with values in a vector space. We then study a natural extension of betareduction in this setting: we prove it is confluent, then discuss consistency and conservativity over the ordinary lambdacalculus. We also provide normalization results for a simple type system.
CARTESIAN DIFFERENTIAL CATEGORIES
"... a comonad (a “coalgebra modality”) and a differential combinator. The morphisms of a differential category should be thought of as the linear maps; the differentiable or smooth maps would then be morphisms of the coKleisli category. The purpose of the present paper is to directly axiomatize differen ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
a comonad (a “coalgebra modality”) and a differential combinator. The morphisms of a differential category should be thought of as the linear maps; the differentiable or smooth maps would then be morphisms of the coKleisli category. The purpose of the present paper is to directly axiomatize differentiable maps and thus to move the emphasis from the linear notion to structures resembling the coKleisli category. The result is a setting with a more evident and intuitive relationship to the familiar notion of calculus on smooth maps. Indeed a primary example is the category whose objects are Euclidean spaces and whose morphisms are smooth maps.