Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
From static to dynamic abstract data-types: an institution transformation
Zucca E. Theoretical Computer Science216 (1-2):109-157,1998.Type:Article
Date Reviewed: Sep 1 1999

A static data type consists of data together with operations onthem. Such data types are classically modeled by multisorted algebrasand specified using a logic or, in other words, using a particularinstitution. A dynamic data type is a static data type together with anassignment mechanism; the name stems from the fact that the assignmentmechanism provides the static data type with a dynamic behavior. Byviewing states as data according to the classical state-as-algebraapproach, it is possible to specify dynamic data types along the samelines as static data types, namely, by institutions.

Essentially, the paper associates with an arbitrary institution SFan institution DF(SF) satisfying the following property: if a staticdata type is specified using SF, then a dynamic data type built uponthis static data type may be specified usingDF(SF). The paper is a continuation of work done bythe author and Egidio Astesiano.

The paper is clearly structured. It begins with anextended and illuminating example illustrating the fundamental ideas andproblems. In spite of their simplicity, these ideas lead to a heavyformalism. Understanding this work requires some acquaintance withcategory theory or, at least, with institutions. On the other hand, thenumerous comments allow readers to grasp the main ideas behind thenotions introduced. The paper restricts itself to abstract theoreticalresults and does not provide hints about practical applications. A fewmisprints (for example, the satisfaction condition in Definition 4) anda poor English style make it harder to read. In spite of itsdeficiencies, however, the paper presents clearer and more substantialresults and is easier to understand than most other papers on thesubject.

Reviewer:  J. Loeckx Review #: CR127422 (99090709)
Bookmark and Share
 
Abstract Data Types (D.3.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Abstract Data Types": Date
Data abstraction in programming languages
Bishop J., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986. Type: Book (9789780201142228)
Sep 1 1988
Structuring data with Pascal
McArthur W., Crawley J., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780138530600)
Dec 1 1992
Automatic generation and use of abstract structure operators
Sheard T. ACM Transactions on Programming Languages and Systems 13(4): 531-557, 1991. Type: Article
Sep 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy