Categorical Methods in Computer Science With Aspects from Topology

✍ Scribed by Hartmut Ehrig (auth.), H. Ehrig, H. Herrlich, H. -J. Kreowski, G. Preuß (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1989
• Tongue: English
• Leaves: 357
• Series: Lecture Notes in Computer Science 393
• Edition: 1
• Category: Library

✦ Synopsis

This volume contains selected papers of the International Workshop on "Categorical Methods in Computer Science - with Aspects from Topology" and of the "6th International Data Type Workshop" held in August/September 1988 in Berlin. The 23 papers of this volume are grouped into three parts: Part 1 includes papers on categorical foundations and fundamental concepts from category theory in computer science. Part 2 presents applications of categorical methods to algebraic specification languages and techniques, data types, data bases, programming, and process specifications. Part 3 comprises papers on categorial aspects from topology which mainly concentrate on special adjoint situations like cartesian closeness, Galois connections, reflections, and coreflections which are of growing interest in categorical topology and computer science.

✦ Table of Contents

A categorical concept of constraints for algebraic specifications....Pages 1-15
The integration of logical and algebraic types....Pages 16-35
Colimits as parameterized data types....Pages 36-49
Empty carriers: The categorical burden on logic....Pages 50-65
Monads, matrices and generalized dynamic algebra....Pages 66-81
Foundations are rich institutions, but institutions are poor foundations....Pages 82-101
Development of algebraic specifications with constraints....Pages 102-123
Revised ACT ONE: Categorical constructions for an algebraic specification language....Pages 124-141
Objects, object types, and object identification....Pages 142-156
Categories for the development of algebraic module specifications....Pages 157-184
Parameterized data type and process specifications using projection algebras....Pages 185-197
Parameterized algebraic domain equations....Pages 198-219
Semantical constructions for categories of behavioural specifications....Pages 220-243
Relation-sorted algebraic specifications with built-in coercers: Parameterization and parameter passing....Pages 244-260
On declarations....Pages 261-277
Cauchy sequences in quasi-uniform spaces: Categorical aspects....Pages 278-285
The construct PRO of projection spaces: its internal structure....Pages 286-293
Categories and mathematical morphology....Pages 294-301
Topological spaces for cpos....Pages 302-314
On the topological structures of nets....Pages 315-324
Description of the topological universe hull....Pages 325-332
On residuated approximations....Pages 333-339
On convergence of filters and ultrafilters to subsets....Pages 340-350

✦ Subjects

Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Software Engineering; Programming Languages, Compilers, Interpreters; K-Theory