Extensions and Implementations of Abstract Data Type Specifications

TitleExtensions and Implementations of Abstract Data Type Specifications
Publication TypeConference Paper
Year of Publication1978
AuthorsEhrich, H. - D.
Conference NameProc. 7th MFCS
PublisherSpringer LNCS 64, pages 155–164
Abstract

Equational specifications of abstract data types are related by
morphisms to form a category spec of specifications. Extensions are defined
to be special morphisms, and weak extensions are introduced as a generalization.
On this basis, a conceptually simple but powerful notion of implementation
is given. The effects of these concepts on the associated initial
algebras are investigated, and it is shown that implementations can be done
in multiple levels.

AttachmentSize
1978MFCS.pdf217.71 KB