+612 9045 4394
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
ISBN: 9783540185086
Number Of Pages: 304

Share This Book:


or 4 easy payments of $26.38 with Learn more
Ships in 5 to 9 business days

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
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.65
Weight (kg): 0.44