+612 9045 4394
 
CHECKOUT
Category Theory and Computer Science : Edinburgh, Uk, September 7-9, 1987. Proceedings - David H. Pitt

Category Theory and Computer Science

Edinburgh, Uk, September 7-9, 1987. Proceedings

By: David H. Pitt (Editor), Axel Poigne (Editor), David E. Rydeheard (Editor)

Paperback

Published: 21st October 1987
Ships: 15 business days
15 business days
$106.80
or 4 easy payments of $26.70 with Learn more

Other Available Formats (Hide)

  • Paperback View Product Published: 21st August 1991
    Ships: 15 business days
    15 business days
    $125.46
  • Paperback View Product Published: 23rd August 1989
    Ships: 15 business days
    15 business days
    $93.77
  • Paperback View Product Published: 21st July 1995
    Ships: 15 business days
    15 business days
    $125.46

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.

Categories and effective computations.- Polymorphism is set theoretic, constructively.- An equational presentation of higher order logic.- Enriched categories for local and interaction calculi.- The category of Milner processes is exact.- Relating two models of hardware.- Foundations of equational deduction: A categorical treatment of equational proofs and unification algorithms.- A typed lambda calculus with categorical type constructors.- Final algebras, cosemicomputable algebras, and degrees of unsolvability.- Good functors ... are those preserving philosophy!.- Viewing implementations as an institution.- An interval model for second order lambda calculus.- Logical aspects of denotational semantics.- Connections between partial maps categories and tripos theory.- A fixpoint construction of the p-adic domain.- A category of Galois connections.

ISBN: 9783540185086
ISBN-10: 3540185089
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 304
Published: 21st October 1987
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.65
Weight (kg): 0.44