Results 11 
14 of
14
A Semantics for Static Type Inference
 Information and Computation
, 1993
"... Curry's system for Fdeducibility is the basis for static type inference algorithms for programming languages such as ML. If a natural "preservation of types by conversion" rule is added to Curry's system, it becomes undecidable, but complete relative to a variety of model classes. We show compl ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
Curry's system for Fdeducibility is the basis for static type inference algorithms for programming languages such as ML. If a natural "preservation of types by conversion" rule is added to Curry's system, it becomes undecidable, but complete relative to a variety of model classes. We show completeness for Curry's system itself, relative to an extended notion of model that validates reduction but not conversion.
Rewriting on Cyclic Structures
 Extended abstract in Fixed Points in Computer Science, satellite workshop of MFCS'98
, 1998
"... We present a categorical formulation of the rewriting of possibly cyclic term graphs, and the proof that this presentation is equivalent to the wellaccepted operational definition proposed in [3]  but for the case of circular redexes, for which we propose (and justify formally) a different treatm ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
We present a categorical formulation of the rewriting of possibly cyclic term graphs, and the proof that this presentation is equivalent to the wellaccepted operational definition proposed in [3]  but for the case of circular redexes, for which we propose (and justify formally) a different treatment. The categorical framework, based on suitable 2categories, allows to model also automatic garbage collection and rules for sharing/unsharing and folding/unfolding of structures. Furthermore, it can be used for defining various extensions of term graph rewriting, and for relating it to other rewriting formalisms.
On Double Categories and Multiplicative Linear Logic
, 1999
"... this article, we attack the converse problem of explaining semantics as an artifact of syntax, in other words, of extracting the meaning of a program from syntactical considerations on its dynamics, or the way it interacts with the environment. We start the analysis with a very simple slogan, where ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
this article, we attack the converse problem of explaining semantics as an artifact of syntax, in other words, of extracting the meaning of a program from syntactical considerations on its dynamics, or the way it interacts with the environment. We start the analysis with a very simple slogan, where we use module to mean procedure, in the fashion of (Girard 1987b):
betaetaEquality for Coproducts
 In Typed calculus and Applications, number 902 in Lecture Notes in Computer Science
, 1995
"... . Recently several researchers have investigated fijequality for the simply typed calculus with exponentials, products and unit types. In these works, jconversion was interpreted as an expansion with syntactic restrictions imposed to prevent the expansion of introduction terms or terms which for ..."
Abstract
 Add to MetaCart
. Recently several researchers have investigated fijequality for the simply typed calculus with exponentials, products and unit types. In these works, jconversion was interpreted as an expansion with syntactic restrictions imposed to prevent the expansion of introduction terms or terms which form the major premise of elimination rules. The resulting rewrite relation was shown confluent and strongly normalising to the long fijnormal forms. Thus reduction to normal form provides a decision procedure for fijequality. This paper extends these methods to sum types. Although this extension was originally thought to be straight forward, the proposed jrule for the sum is substantially more complex than that for the exponent or product and contains features not present in the previous systems. Not only is there a facility for expanding terms of sum type analogous to that for product and exponential, but also the ability to permute the order in which different subterms of sum type are e...