Results 1 
4 of
4
Inheritance As Implicit Coercion
 Information and Computation
, 1991
"... . We present a method for providing semantic interpretations for languages with a type system featuring inheritance polymorphism. Our approach is illustrated on an extension of the language Fun of Cardelli and Wegner, which we interpret via a translation into an extended polymorphic lambda calculus. ..."
Abstract

Cited by 116 (3 self)
 Add to MetaCart
. We present a method for providing semantic interpretations for languages with a type system featuring inheritance polymorphism. Our approach is illustrated on an extension of the language Fun of Cardelli and Wegner, which we interpret via a translation into an extended polymorphic lambda calculus. Our goal is to interpret inheritances in Fun via coercion functions which are definable in the target of the translation. Existing techniques in the theory of semantic domains can be then used to interpret the extended polymorphic lambda calculus, thus providing many models for the original language. This technique makes it possible to model a rich type discipline which includes parametric polymorphism and recursive types as well as inheritance. A central difficulty in providing interpretations for explicit type disciplines featuring inheritance in the sense discussed in this paper arises from the fact that programs can typecheck in more than one way. Since interpretations follow the type...
On Köthe sequence spaces and linear logic
 Mathematical Structures in Computer Science
, 2001
"... We present a category of locally convex topological vector spaces which is a model of propositional classical linear logic, based on the standard concept of Kothe sequence spaces. In this setting, the spaces interpreting the exponential have a quite simple structure of commutative Hopf algebra. The ..."
Abstract

Cited by 30 (9 self)
 Add to MetaCart
We present a category of locally convex topological vector spaces which is a model of propositional classical linear logic, based on the standard concept of Kothe sequence spaces. In this setting, the spaces interpreting the exponential have a quite simple structure of commutative Hopf algebra. The coKleisli category of this linear category is a cartesian closed category of entire mappings. This work provides a simple setting where typed calculus and dierential calculus can be combined; we give a few examples of computations. 1
Coherent Banach spaces: a continuous denotational semantics
 Theoretical Computer Science
, 1999
"... We present a denotational semantics based on Banach spaces; it is inspired from the familiar coherent semantics of linear logic, the role of coherence being played by the norm: coherence is rendered by a supremum, whereas incoherence is rendered by a sum, and cliques are rendered by vectors of norm ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
We present a denotational semantics based on Banach spaces; it is inspired from the familiar coherent semantics of linear logic, the role of coherence being played by the norm: coherence is rendered by a supremum, whereas incoherence is rendered by a sum, and cliques are rendered by vectors of norm at most 1. The basic constructs of linear (and therefore intuitionistic) logic are implemented in this framework: positive connectives yield ℓ 1like norms and negative connectives yield ℓ ∞like norms. The problem of nonreflexivity of Banach spaces is handled by specifying the dual in ¡ advance, whereas the exponential connectives (i.e. intuitionistic implication) are handled by means of analytical functions on the open unit ball. The fact that this ball is open (and not closed) explains the absence of a simple solution to the question of a topological cartesian closed
Quantitative semantics revisited (Extended Abstract)
"... In the coherence space semantics of linear logic, the webs of the spaces interpreting the exponentials may be defined using multicliques (multisets whose supports are cliques) instead of cliques. Inspired by the quantitative semantics of JeanYves Girard, we give a characterization of the morphi ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
In the coherence space semantics of linear logic, the webs of the spaces interpreting the exponentials may be defined using multicliques (multisets whose supports are cliques) instead of cliques. Inspired by the quantitative semantics of JeanYves Girard, we give a characterization of the morphisms of the coKleisly category of the corresponding comonad (this category is cartesian closed and, therefore, is a model of intuitionistic logic). It turns out that these morphisms are the convex and multiplicative functions mapping multicliques to multicliques. This characterization is achieved via a normal form theorem, which associates a trace to each such map.