Skip to main content
SpringerLink
Log in
Book cover

Category Theory and Computer Science

6th International Conference, CTCS '95, Cambridge, United Kingdom, August 7 - 11, 1995. Proceedings

  • Conference proceedings
  • © 1995

Overview

Editors:
  1. David Pitt
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. David E. Rydeheard
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Peter Johnstone
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 953)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 papers)

  1. Front Matter

    Download chapter PDF

  2. Control structures: A model of interaction

    • Robin Milner
    Pages 1-2

  3. Convenient category of processes and simulations I: Modulo strong bisimilarity

    • DuÅ¡ko Pavlović
    Pages 3-23

  4. Dualities between nets and automata induced by schizophrenic objects

    • Eric Badouel, Philippe Darondeau
    Pages 24-43

  5. Relational set theory

    • Yasuo Kawahara
    Pages 44-58

  6. Proof of a S.Mac Lane conjecture (extended abstract)

    • S. Soloviev
    Pages 59-80

  7. Effective applicative structures

    • Andrea Asperti, Agata Ciabattoni
    Pages 81-95

  8. The S-replete construction

    • J. M. E. Hyland, E. Moggi
    Pages 96-116

  9. The convex powerdomain in a category of posets realized by cpos

    • Alex K. Simpson
    Pages 117-145

  10. Lifting as a KZ-doctrine

    • Marcelo P. Fiore
    Pages 146-158

  11. Categorical fixed point calculus

    • Roland Backhouse, Marcel Bijsterveld, Rik van Geldrop, Jaap van der Woude
    Pages 159-179

  12. A category-theoretic treatment of a parallel algol-like language

    • Stephen Brookes
    Pages 180-181

  13. Categorical reconstruction of a reduction free normalization proof

    • Thorsten Altenkirch, Martin Hofmann, Thomas Streicher
    Pages 182-199

  14. Decomposing typed lambda calculus into a couple of categorical programming languages

    • Masahito Hasegawa
    Pages 200-219

  15. V-comprehensions and P space

    • J. R. Otto Jr.
    Pages 220-239

  16. A proposed categorical semantics for ML modules

    • Michael Fourman, Hayo Thielecke
    Pages 240-252

  17. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation