Results 1 
3 of
3
Programming with Intersection Types and Bounded Polymorphism
, 1991
"... representing the official policies, either expressed or implied, of the U.S. Government. ..."
Abstract

Cited by 67 (4 self)
 Add to MetaCart
representing the official policies, either expressed or implied, of the U.S. Government.
The Virtues of Etaexpansion
, 1993
"... Interpreting jconversion as an expansion rule in the simplytyped calculus maintains the confluence of reduction in a richer type structure. This use of expansions is supported by categorical models of reduction, where ficontraction, as the local counit, and jexpansion, as the local unit, are li ..."
Abstract

Cited by 36 (4 self)
 Add to MetaCart
Interpreting jconversion as an expansion rule in the simplytyped calculus maintains the confluence of reduction in a richer type structure. This use of expansions is supported by categorical models of reduction, where ficontraction, as the local counit, and jexpansion, as the local unit, are linked by local triangle laws. The latter form reduction loops, but strong normalisation (to the long fijnormal forms) can be recovered by "cutting" the loops.
Inductive Data Types: Wellordering Types Revisited
 Logical Environments
, 1992
"... We consider MartinLof's wellordering type constructor in the context of an impredicative type theory. We show that the wellordering types can represent various inductive types faithfully in the presence of the fillingup equality rules or jrules. We also discuss various properties of the fill ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
We consider MartinLof's wellordering type constructor in the context of an impredicative type theory. We show that the wellordering types can represent various inductive types faithfully in the presence of the fillingup equality rules or jrules. We also discuss various properties of the fillingup rules. 1 Introduction Type theory is on the edge of two disciplines, constructive logic and computer science. Logicians see type theory as interesting because it offers a foundation for constructive mathematics and its formalization. For computer scientists, type theory promises to provide a uniform framework for programs, proofs, specifications, and their development. From each perspective, incorporating a general mechanism for inductively defined data types into type theory is an important next step. Various typetheoretic approaches to inductive data types have been considered in the literature, both in MartinLof's predicative type theories (e.g., [ML84, Acz86, Dyb88, Dyb91, B...