Results 1 
5 of
5
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 50 (12 self)
 Add to MetaCart
(Show Context)
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
, 2003
"... We present an extension of the lambdacalculus with differential constructions. We state and prove some basic results (confluence, strong normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambdacalculus. ..."
Abstract

Cited by 45 (9 self)
 Add to MetaCart
(Show Context)
We present an extension of the lambdacalculus with differential constructions. We state and prove some basic results (confluence, strong normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambdacalculus.
A finiteness structure on resource terms
 IN LICS
, 2010
"... We study the Taylor expansion of lambdaterms in a nondeterministic or algebraic setting, where terms can be added. The target language is a resource lambda calculus based on a differential lambdacalculus we introduced recently. This operation is not possible in the general untyped case where redu ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
We study the Taylor expansion of lambdaterms in a nondeterministic or algebraic setting, where terms can be added. The target language is a resource lambda calculus based on a differential lambdacalculus we introduced recently. This operation is not possible in the general untyped case where reduction can produce unbounded coefficients. We endow resource terms with a finiteness structure (in the sense of our earlier work on finiteness spaces) and show that the Taylor expansions of terms typeable in Girard’s system F are finitary by a reducibility method.
On finiteness spaces and extensional presheaves over the Lawvere theory of polynomials
 JOURNAL OF PURE AND APPLIED ALGEBRA
, 2007
"... ..."