Institution Morphisms

Institution Morphisms (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Joseph Goguen , Grigore Rosu

Citations:

51 - 17 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Institution Morphisms	user correction - Legacy Corrections
AUTHOR NAME	Joseph Goguen	SVM HeaderParse 0.1
AUTHOR NAME	Grigore Rosu	SVM HeaderParse 0.1
AUTHOR AFFIL	2; 1; Department of Computer Science & Engineering,; University of California at San Diego,; 2; NASA Ames Research Center { RIACS, and; Fundamentals of Computing, Faculty of Mathematics,	SVM HeaderParse 0.2
ABSTRACT	Institutions formalize the intuitive notion of logical system, including syntax, semantics, and the relation of satisfaction between them. Our exposition emphasizes the natural way that institutions can support deduction on sentences, and inclusions of signatures, theories, etc.; it also introduces terminology to clearly distinguish several levels of generality of the institution concept. A surprising number of different notions of morphism have been suggested for forming categories with institutions as objects, and an amazing variety of names have been proposed for them. One goal of this paper is to suggest a terminology that is uniform and informative to replace the current chaotic nomenclature; another goal is to investigate the properties and interrelations of these notions in a systematic way. Following brief expositions of indexed categories, diagram categories, twisted relations, and Kan extensions, we demonstrate and then exploit the duality between institution morphisms in the original sense of Goguen and Burstall, and the "plain maps" of Meseguer, obtaining simple uniform proofs of completeness and cocompleteness for both resulting categories. Because of this duality, we prefer the name "comorphism" over "plain map;" moreover, we argue that morphisms are more natural than comorphisms in many cases. We also consider "theoroidal" morphisms and comorphisms, which generalize signatures to theories, based on a theoroidal institution construction, finding that the "maps" of Meseguer are theoroidal comorphisms, while theoroidal morphisms are a new concept. We introduce "forward" and "semi-natural" morphisms, and develop some of their properties. Appendices discuss institutions for partial algebra, a variant of order sorted algebra, two versions of hidden algebra, and...	user correction - Legacy Corrections
YEAR	2001	user correction - Legacy Corrections
CITATIONS	0 found	ParsCit 1.0