Category Theory and Computer Science: 6th International Conference, CTCS '95, Cambridge, United Kingdom, August 7 - 11, 1995. Proceedings (Lecture Notes in Computer Science, 953)

This book presents the proceedings of the Sixth International Conference on Category Theory and Computer Science, CTCS '95, held in Cambridge, UK in August 1995. The 15 revised full papers included in the volume document the exploitation of links between logic and category theory leading to a solid basis for much of the understanding of the semantics of computation. Notable amongst other advances is the introduction of linear logic and other substructural logics, providing a new approach to proof theory. Further aspects covered are semantics of lambda calculi and type theories, program specification and development, and domain theory. Control Structures : A Model Of Interaction / Robin Milner -- Convenient Category Of Processes And Simulations I : Modulo Strong Bisimilarity / Dusko Pavlovic -- Dualities Between Nets And Automata Induced By Schizophrenic Objects / Eric Badouel And Philippe Darondeau -- Relational Set Theory / Yasuo Kawahara -- Proof Of A S. Mac Lane Conjecture / S. Soloviev -- Effective Applicative Structures / Andrea Asperti And Agata Ciabattoni -- The S-replete Construction / J.m.e. Hyland And E. Moggi -- The Convex Powerdomain In A Category Of Posets Realized By Cpos / Alex K. Simpson -- Lifting As A Kz-doctrine / Marcelo P. Fiore -- Categorical Fixed Point Calculus / Roland Backhouse ... [et Al.] -- A Category-theoretic Treatment Of A Parallel Algol-like Language / Stephen Brookes -- Categorical Reconstruction Of A Reduction Free Normalization Proof / Thorsten Altenkirch, Martin Hofmann And Thomas Streicher -- Decomposing Typed Lambda Calculus Into A Couple Of Categorical Programming Languages / Masahito Hasegawa -- V-comprehensions And P Space / J.r. Otto, Jr. -- A Proposed Categorical Semantics For Ml Modules / Michael Fourman And Hayo Thielecke. David Pitt, David E. Rydeheard, Peter Johnstone, Eds. Sixth Meeting Of The Biennial Conference On Category Theory And Computer Science (ctvs)--pref. Includes Bibliographical References. Control structures: A model of interaction....Pages 1-2 Convenient category of processes and simulations I: Modulo strong bisimilarity....Pages 3-23 Dualities between nets and automata induced by schizophrenic objects....Pages 24-43 Relational set theory....Pages 44-58 Proof of a S.Mac Lane conjecture (extended abstract)....Pages 59-80 Effective applicative structures....Pages 81-95 The S -replete construction....Pages 96-116 The convex powerdomain in a category of posets realized by cpos....Pages 117-145 Lifting as a KZ-doctrine....Pages 146-158 Categorical fixed point calculus....Pages 159-179 A category-theoretic treatment of a parallel algol-like language....Pages 180-181 Categorical reconstruction of a reduction free normalization proof....Pages 182-199 Decomposing typed lambda calculus into a couple of categorical programming languages....Pages 200-219 V-comprehensions and P space....Pages 220-239 A proposed categorical semantics for ML modules....Pages 240-252 These conference proceedings document the exploitation of links between logic and category theory, leading to a solid basis of much of the understanding of the semantics of computation. Notable amongst other advances is the introduction of linear logic and other substructural logics.