DocumentCode :
2597546
Title :
Unified algebras and institutions
Author :
Mosses, Peter D.
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ., Denmark
fYear :
1989
fDate :
5-8 Jun 1989
Firstpage :
304
Lastpage :
312
Abstract :
A framework for algebraic specification of abstract data types is introduced. It involves so-called unified algebras, where sorts are treated as values, so that operations can be applied to sorts as well as to the elements that they classify. An institution for unified algebras is defined and shown to be liberal. However, the ordinary forgetful functor does not forget any values in unified algebras, so the usual data constraints do not have any models. A more forgetful functor is introduced and used to define so-called bounded data constraints, which have the expected models
Keywords :
formal languages; formal specification; bounded data constraints; category theory; forgetful functor; institution; power algebra; sorts; unified algebras; unified specification; Algebra; Computer science; Constraint theory; Lattices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1989. LICS '89, Proceedings., Fourth Annual Symposium on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-1954-6
Type :
conf
DOI :
10.1109/LICS.1989.39185
Filename :
39185
Link To Document :
بازگشت