Thomas Ehrhard
Thomas Ehrhard has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Antonio Bucciarelli
Equipe PPS (case 7014), Université Paris 7, 2, place Jussieu, 72251 Paris Cedex 05, France
1 shared publication
Latest Publications
- 15 July 2005
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 15 (4) , 615-646
Finiteness spaces
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.
- 15 July 2005
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 15 (4) , 615-646
Finiteness spaces
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.
- 1 June 2004
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 69 (2) , 340-370
A completeness theorem for symmetric product phase spaces
A completeness theorem for symmetric product phase spaces - Volume 69 Issue 2 - Thomas Ehrhard
- 1 June 2004
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 69 (2) , 340-370
A completeness theorem for symmetric product phase spaces
A completeness theorem for symmetric product phase spaces - Volume 69 Issue 2 - Thomas Ehrhard
- 1 April 2002
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 12 (5) , 579-623
On Köthe sequence spaces and linear logic
We present a category of locally convex topological vector spaces that is a model of propositional classical linear logic and is based on the standard concept of Köthe sequence spaces. In this setting, the ‘of course’ connective of linear logic has a quite simple structure of a commutative Hopf algebra. The co-Kleisli category of this linear category is a cartesian closed category of entire mappings. This work provides a simple setting in which typed λ-calculus and differential calculus can be combined; we give a few examples of computations.
- 1 April 2002
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 12 (5) , 579-623
On Köthe sequence spaces and linear logic
We present a category of locally convex topological vector spaces that is a model of propositional classical linear logic and is based on the standard concept of Köthe sequence spaces. In this setting, the ‘of course’ connective of linear logic has a quite simple structure of a commutative Hopf algebra. The co-Kleisli category of this linear category is a cartesian closed category of entire mappings. This work provides a simple setting in which typed λ-calculus and differential calculus can be combined; we give a few examples of computations.
- 30 May 2001
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 109 (3) , 205-241
On phase semantics and denotational semantics: the exponentials
- 30 May 2001
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 109 (3) , 205-241
On phase semantics and denotational semantics: the exponentials