Categories in computer science and logic : proceedings of the AMS-IMS-SIAM Joint Summer Research Conference held June 14-20, 1987 with support from the National Science Foundation
Author(s)
Bibliographic Information
Categories in computer science and logic : proceedings of the AMS-IMS-SIAM Joint Summer Research Conference held June 14-20, 1987 with support from the National Science Foundation
(Contemporary mathematics, v. 92)
American Mathematical Society, c1989
Available at 51 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
"The AMS-IMS-SIAM Joint Summer Research Conference in the Mathematical Sciences on Categories in Computer Science and Logic was held at University of Colorado, Boulder, Colorado, on June 14-20, 1987 with support from the National Science Foundation, Grant DMS-8613199."--T.p. verso
Includes bibliographies
Description and Table of Contents
Description
Category theory has had important uses in logic since the invention of topos theory in the early 1960s, and logic has always been an important component of theoretical computer science. A new development has been the increase in direct interactions between category theory and computer science. In June 1987, an AMS-IMS-SIAM Summer Research Conference on Categories in Computer Science and Logic was held at the University of Colorado in Boulder. The aim of the conference was to bring together researchers working on the interconnections between category theory and computer science or between computer science and logic. The conference emphasized the ways in which the general machinery developed in category theory could be applied to specific questions and be used for category-theoretic studies of concrete problems.This volume represents the proceedings of the conference. (Some of the participants' contributions have been published elsewhere.) The papers published here relate to three different aspects of the conference. The first concerns topics relevant to all three fields, including, for example, Horn logic, lambda calculus, normal form reductions, algebraic theories, and categorical models for computability theory. In the area of logic, topics include semantical approaches to proof-theoretical questions, internal properties of specific objects in (pre-) topoi and their representations, and categorical sharpening of model-theoretic notions. Finally, in the area of computer science, the use of category theory in formalizing aspects of computer programming and program design is discussed.
Table of Contents
Models of Horn theories by M. Barr Geometric invariance of existential fixed-point logic by A. Blass On the decidability of objects in a locos by J. R. B. Cockett The Dialectica categories by V. C. V. de Paiva Combinators by P. J. Freyd POLYNAT in PER by P. J. Freyd Towards a geometry of interaction by J.-Y. Girard The category of sketches as a model for algebraic semantics by J. W. Gray The theory of constructions: Categorical semantics and topos-theoretic models by J. M. E. Hyland and A. M. Pitts A simple model of the theory of constructions by F. Lamarche Multicategories revisited by J. Lambek An application of minimal context-free intersection partitions to rewrite rule consistency checking by D. M. Latch Qualitative distinctions between some toposes of generalized graphs by F. W. Lawvere Typed lambda models and cartesian closed categories by J. C. Mitchell and P. J. Scott Some connections between models of computation by P. S. Mulry Some applications of categorical model theory by R. Pare Coherence for bicategories with finite Bilimits I by A. J. Power On partial Cartesian closed categories by L. Roman Normalization revisited by A. Scedrov Linear logic, $\ast$-autonomous categories and cofree coalgebras by R. A. G. Seely.
by "Nielsen BookData"