Results 11  20
of
755
Linear Logic, Autonomous Categories and Cofree Coalgebras
 In Categories in Computer Science and Logic
, 1989
"... . A brief outline of the categorical characterisation of Girard's linear logic is given, analagous to the relationship between cartesian closed categories and typed calculus. The linear structure amounts to a autonomous category: a closed symmetric monoidal category G with finite products and a c ..."
Abstract

Cited by 103 (7 self)
 Add to MetaCart
. A brief outline of the categorical characterisation of Girard's linear logic is given, analagous to the relationship between cartesian closed categories and typed calculus. The linear structure amounts to a autonomous category: a closed symmetric monoidal category G with finite products and a closed involution. Girard's exponential operator, ! , is a cotriple on G which carries the canonical comonoid structure on A with respect to cartesian product to a comonoid structure on !A with respect to tensor product. This makes the Kleisli category for ! cartesian closed. 0. INTRODUCTION. In "Linear logic" [1987], JeanYves Girard introduced a logical system he described as "a logic behind logic". Linear logic was a consequence of his analysis of the structure of qualitative domains (Girard [1986]): he noticed that the interpretation of the usual conditional ")" could be decomposed into two more primitive notions, a linear conditional "\Gammaffi" and a unary operator "!" (called "of cours...
Relational Properties of Domains
 Information and Computation
, 1996
"... New tools are presented for reasoning about properties of recursively defined domains. We work within a general, categorytheoretic framework for various notions of `relation' on domains and for actions of domain constructors on relations. Freyd's analysis of recursive types in terms of a property o ..."
Abstract

Cited by 99 (5 self)
 Add to MetaCart
New tools are presented for reasoning about properties of recursively defined domains. We work within a general, categorytheoretic framework for various notions of `relation' on domains and for actions of domain constructors on relations. Freyd's analysis of recursive types in terms of a property of mixed initiality/finality is transferred to a corresponding property of invariant relations. The existence of invariant relations is proved under completeness assumptions about the notion of relation. We show how this leads to simpler proofs of the computational adequacy of denotational semantics for functional programming languages with userdeclared datatypes. We show how the initiality/finality property of invariant relations can be specialized to yield an induction principle for admissible subsets of recursively defined domains, generalizing the principle of structural induction for inductively defined sets. We also show how the initiality /finality property gives rise to the coinduct...
How to Declare an Imperative
, 1995
"... How can we integrate interaction into a purely declarative language? This tutorial describes a solution to this problem based on a monad. The solution has been implemented in the functional language Haskell and the declarative language Escher. Comparisons are given to other approaches to interaction ..."
Abstract

Cited by 96 (3 self)
 Add to MetaCart
How can we integrate interaction into a purely declarative language? This tutorial describes a solution to this problem based on a monad. The solution has been implemented in the functional language Haskell and the declarative language Escher. Comparisons are given to other approaches to interaction based on synchronous streams, continuations, linear logic, and side effects.
Algebraic Approaches to Graph Transformation, Part I: Basic Concepts and Double Pushout Approach
 HANDBOOK OF GRAPH GRAMMARS AND COMPUTING BY GRAPH TRANSFORMATION, VOLUME 1: FOUNDATIONS
, 1996
"... ..."
Algebras and Hopf algebras IN BRAIDED CATEGORIES
, 1995
"... This is an introduction for algebraists to the theory of algebras and Hopf algebras in braided categories. Such objects generalise superalgebras and superHopf algebras, as well as colourLie algebras. Basic facts about braided categories C are recalled, the modules and comodules of Hopf algebras i ..."
Abstract

Cited by 87 (13 self)
 Add to MetaCart
This is an introduction for algebraists to the theory of algebras and Hopf algebras in braided categories. Such objects generalise superalgebras and superHopf algebras, as well as colourLie algebras. Basic facts about braided categories C are recalled, the modules and comodules of Hopf algebras in such categories are studied, the notion of ‘braidedcommutative ’ or ‘braidedcocommutative ’ Hopf algebras (braided groups) is reviewed and a fully diagrammatic proof of the reconstruction theorem for a braided group Aut (C) is given. The theory has important implications for the theory of quasitriangular Hopf algebras (quantum groups). It also includes important examples such as the degenerate Sklyanin algebra and the quantum plane.
DG quotients of DG categories
 J. Algebra
"... Abstract. Keller introduced a notion of quotient of a differential graded category modulo a full differential graded subcategory which agrees with Verdier’s notion of quotient of a triangulated category modulo a triangulated subcategory. This work is an attempt to further develop his theory. ..."
Abstract

Cited by 79 (0 self)
 Add to MetaCart
Abstract. Keller introduced a notion of quotient of a differential graded category modulo a full differential graded subcategory which agrees with Verdier’s notion of quotient of a triangulated category modulo a triangulated subcategory. This work is an attempt to further develop his theory.
Monadic Presentations of Lambda Terms Using Generalized Inductive Types
 In Computer Science Logic
, 1999
"... . We present a denition of untyped terms using a heterogeneous datatype, i.e. an inductively dened operator. This operator can be extended to a Kleisli triple, which is a concise way to verify the substitution laws for calculus. We also observe that repetitions in the denition of the monad as wel ..."
Abstract

Cited by 77 (15 self)
 Add to MetaCart
. We present a denition of untyped terms using a heterogeneous datatype, i.e. an inductively dened operator. This operator can be extended to a Kleisli triple, which is a concise way to verify the substitution laws for calculus. We also observe that repetitions in the denition of the monad as well as in the proofs can be avoided by using wellfounded recursion and induction instead of structural induction. We extend the construction to the simply typed calculus using dependent types, and show that this is an instance of a generalization of Kleisli triples. The proofs for the untyped case have been checked using the LEGO system. Keywords. Type Theory, inductive types, calculus, category theory. 1 Introduction The metatheory of substitution for calculi is interesting maybe because it seems intuitively obvious but becomes quite intricate if we take a closer look. [Hue92] states seven formal properties of substitution which are then used to prove a general substitution theor...
SPECWARE: Formal Support for Composing Software
 In Mathematics of Program Construction
, 1995
"... Specware supports the systematic construction of formal specifications and their stepwise refinement into programs. The fundamental operations in Specware are that of composing specifications (via colimits), the corresponding refinement by composing refinements (via sheaves), and the generation of p ..."
Abstract

Cited by 75 (0 self)
 Add to MetaCart
Specware supports the systematic construction of formal specifications and their stepwise refinement into programs. The fundamental operations in Specware are that of composing specifications (via colimits), the corresponding refinement by composing refinements (via sheaves), and the generation of programs by composing code modules (via colimits). The concept of diagram refinement is introduced as a practical realization of composing refinements via sheaves. Sequential and parallel composition of refinements satisfy a distributive law which is a generalization of similar compatibility laws in the literature. Specware is based on a rich categorical framework with a small set of orthogonal concepts. We believe that this formal basis will enable the scaling to systemlevel software construction.
Dagger compact closed categories and completely positive maps (Extended Abstract)
 QPL 2005
, 2005
"... ..."
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.