Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-04-30T13:23:27.445Z Has data issue: false hasContentIssue false

Finiteness spaces

Published online by Cambridge University Press:  15 July 2005

THOMAS EHRHARD
Affiliation:
Fédération de Recherche des Unités de Mathématiques de Marseille, FR 2291 Institut de Mathématiques de Luminy, UMR 6206 Campus de Luminy, Case 907, 13288 Marseille Cedex 9, France Email: ehrhard@iml.univ-mrs.fr

Abstract

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.

Type
Paper
Copyright
2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)