• Publications
  • Influence
On Full Abstraction for PCF: I, II, and III
TLDR
We present an order-extensional, order (or inequationally) fully abstract model for Scott's language pcf. Expand
  • 599
  • 42
Glueing and orthogonality for models of linear logic
TLDR
We present the general theory of the method of glueing and associated technique of orthogonality for constructing categorical models of linear logic: in particular we treat the exponentials in detail. Expand
  • 119
  • 13
  • PDF
Combining effects: Sum and tensor
TLDR
We seek a unified account of modularity for computational effects using the notion of enriched Lawvere theory, together with its relationship with strong monads. Expand
  • 166
  • 12
  • PDF
Wellfounded Trees and Dependent Polynomial Functors
TLDR
We set out to study the consequences of the assumption of types of wellfounded trees in dependent type theories. Expand
  • 112
  • 11
  • PDF
A Syntactic Characterization of the Equality in Some Models for the Lambda Calculus
An equality relation on the terms of the A-calculus is an equivalence relation closed under the (syntactical) operations of application and A-abstraction. We may distinguish between syntactic andExpand
  • 131
  • 9
Full Intuitionistic Linear Logic (extended abstract)
TLDR
We give a brief treatment of a theory of proofs for a system of Full Intuitionistic Linear Logic which does enjoy cut elimination. Expand
  • 66
  • 7
  • PDF
Pseudo-commutative monads and pseudo-closed 2-categories
Abstract Pseudo-commutative 2-monads and pseudo-closed 2-categories are defined. The former give rise to the latter: if T is pseudo-commutative, then the 2-category T-Alg, of strict T-algebras andExpand
  • 56
  • 7
  • PDF
A Term Calculus for Intuitionistic Linear Logic
TLDR
In this paper we consider the problem of deriving a term assignment system for Girard's Intuitionistic Linear Logic for both the sequent calculus and natural deduction proof systems. Expand
  • 196
  • 6
  • PDF
A small complete category
  • M. Hyland
  • Mathematics, Computer Science
  • Ann. Pure Appl. Log.
  • 1 November 1988
This paper is concerned with a remarkable fact. The effective topos contains a small complete subcategory, essentially the familiar category of partial equivalence realtions. This is in contrast toExpand
  • 114
  • 6
  • PDF
...
1
2
3
4
5
...