Results 11  20
of
314
A Coinduction Principle for Recursive Data Types Based on Bisimulation
, 1996
"... This paper provides foundations for a reasoning principle (coinduction) for establishing the equality of potentially infinite elements of selfreferencing (or circular) data types. As it is wellknown, such data types not only form the core of the denotational approach to the semantics of programmin ..."
Abstract

Cited by 37 (3 self)
 Add to MetaCart
This paper provides foundations for a reasoning principle (coinduction) for establishing the equality of potentially infinite elements of selfreferencing (or circular) data types. As it is wellknown, such data types not only form the core of the denotational approach to the semantics of programming languages [SS71], but also arise explicitly as recursive data types in functional programming languages like Standard ML [MTH90] or Haskell [HPJW92]. In the latter context, the coinduction principle provides a powerful technique for establishing the equality of programs with values in recursive data types (see examples herein and in [Pit94]).
Full Abstraction for Idealized Algol with Passive Expressions
, 1998
"... ion for Idealized Algol with Passive Expressions Samson Abramsky University of Edinburgh Department of Computer Science James Clerk Maxwell Building Edinburgh EH9 3JZ Scotland samson@dcs.ed.ac.uk Guy McCusker St John's College Oxford OX1 3JP, England mccusker@comlab.ox.ac.uk Abstract A fully ab ..."
Abstract

Cited by 34 (7 self)
 Add to MetaCart
ion for Idealized Algol with Passive Expressions Samson Abramsky University of Edinburgh Department of Computer Science James Clerk Maxwell Building Edinburgh EH9 3JZ Scotland samson@dcs.ed.ac.uk Guy McCusker St John's College Oxford OX1 3JP, England mccusker@comlab.ox.ac.uk Abstract A fully abstract games model of Reynolds' Idealized Algol is described. The model gives a semantic account of the distinction between active types, such as commands, which admit sideeffecting behaviour, and passive types, such as expressions, which do not. Keywords: Algollike languages, game semantics, full abstraction. 1 Introduction Our aim in this paper is to give the first syntaxindependent construction of a fully abstract model for Idealized Algol. John Reynolds proposed Idealized Algol as capturing the essence of Algol 60 [32]; it is an elegant synthesis of the features of a simple blockstructured imperative programming language with those of higherorder functional programming. As such it...
Representable Multicategories
 Advances in Mathematics
, 2000
"... We introduce the notion of representable multicategory , which stands in the same relation to that of monoidal category as bration does to contravariant pseudofunctor (into Cat). We give an abstract reformulation of multicategories as monads in a suitable Kleisli bicategory of spans. We describe ..."
Abstract

Cited by 33 (6 self)
 Add to MetaCart
We introduce the notion of representable multicategory , which stands in the same relation to that of monoidal category as bration does to contravariant pseudofunctor (into Cat). We give an abstract reformulation of multicategories as monads in a suitable Kleisli bicategory of spans. We describe representability in elementary terms via universal arrows . We also give a doctrinal characterisation of representability based on a fundamental monadic adjunction between the 2category of multicategories and that of strict monoidal categories. The first main result is the coherence theorem for representable multicategories, asserting their equivalence to strict ones, which we establish via a new technique based on the above doctrinal characterisation. The other main result is a 2equivalence between the 2category of representable multicategories and that of monoidal categories and strong monoidal functors. This correspondence extends smoothly to one between bicategories and a se...
Homotopical Algebraic Geometry I: Topos theory
, 2002
"... This is the first of a series of papers devoted to lay the foundations of Algebraic Geometry in homotopical and higher categorical contexts. In this first part we investigate a notion of higher topos. For this, we use Scategories (i.e. simplicially enriched categories) as models for certain kind of ..."
Abstract

Cited by 32 (20 self)
 Add to MetaCart
This is the first of a series of papers devoted to lay the foundations of Algebraic Geometry in homotopical and higher categorical contexts. In this first part we investigate a notion of higher topos. For this, we use Scategories (i.e. simplicially enriched categories) as models for certain kind of ∞categories, and we develop the notions of Stopologies, Ssites and stacks over them. We prove in particular, that for an Scategory T endowed with an Stopology, there exists a model
HZalgebra spectra are differential graded algebras
 Amer. Jour. Math
, 2004
"... Abstract: We show that the homotopy theory of differential graded algebras coincides with the homotopy theory of HZalgebra spectra. Namely, we construct Quillen equivalences between the Quillen model categories of (unbounded) differential graded algebras and HZalgebra spectra. We also construct Qu ..."
Abstract

Cited by 32 (10 self)
 Add to MetaCart
Abstract: We show that the homotopy theory of differential graded algebras coincides with the homotopy theory of HZalgebra spectra. Namely, we construct Quillen equivalences between the Quillen model categories of (unbounded) differential graded algebras and HZalgebra spectra. We also construct Quillen equivalences between the differential graded modules and module spectra over these algebras. We use these equivalences in turn to produce algebraic models for rational stable model categories. We show that bascially any rational stable model category is Quillen equivalent to modules over a differential graded Qalgebra (with many objects). 1.
Algebraic Operations and Generic Effects
 Applied Categorical Structures
, 2003
"... Given a complete and cocomplete symmetric monoidal closed category V and a symmetric monoidal Vcategory C with cotensors and a strong Vmonad T on C, we investigate axioms under which an ObCindexed family of operations of the form α_x : (Tx)^ν → (Tx)^ω provides semantics for al ..."
Abstract

Cited by 32 (7 self)
 Add to MetaCart
Given a complete and cocomplete symmetric monoidal closed category V and a symmetric monoidal Vcategory C with cotensors and a strong Vmonad T on C, we investigate axioms under which an ObCindexed family of operations of the form α_x : (Tx)^ν → (Tx)^ω provides semantics for algebraic operations on the computational λcalculus. We recall a definition for which we have elsewhere given adequacy results, and we show that an enrichment of it is equivalent to a range of other possible natural definitions of algebraic operation. In particular, we define the notion of generic effect and show that to give a generic effect is equivalent to giving an algebraic operation. We further show how the usual monadic semantics of the computational λcalculus extends uniformly to incorporate generic effects. We outline examples and nonexamples and we show that our definition also enriches one for callbyname languages with e#ects.
Temporal Structures
, 1990
"... We combine the principles of the FloydWarshallKleene algorithm, enriched categories, and Birkhoff arithmetic, to yield a useful class of algebras of transitive vertexlabeled spaces. The motivating application is a uniform theory of abstract or parametrized time in which to any given notion of tim ..."
Abstract

Cited by 30 (21 self)
 Add to MetaCart
We combine the principles of the FloydWarshallKleene algorithm, enriched categories, and Birkhoff arithmetic, to yield a useful class of algebras of transitive vertexlabeled spaces. The motivating application is a uniform theory of abstract or parametrized time in which to any given notion of time there corresponds an algebra of concurrent behaviors and their operations, always the same operations but interpreted automatically and appropriately for that notion of time. An interesting side application is a language for succinctly naming a wide range of datatypes. 1 Introduction Posets, metric spaces, "closed" automata, and categories have in common the notion of a space of points with distances between points. These distances are respectively truth values, reals, languages, and sets. Distances have two facets, logical and metrical. The logical facet is expressed respectively via implications p ! q between truth values, comparisons x y between reals, inclusions L ` M between langua...