Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The behavior-realization adjunction and generalized homomorphic relations
Leavens G., Pigozzi D. Theoretical Computer Science177 (1):183-216,1997.Type:Article
Date Reviewed: Apr 1 1998

The authors present a generalization of a paper by Schoett [1] for algebras containing carrier sets that are not term-generated. Reading this lengthy paper is tedious because the authors introduce many nonclassical notions. They do not justify their choices. It is not clear to me why the problem could not have been solved by using the classical technique of extending the signature by constants, using one constant for each carrier that is not term-generated.

The paper fails to mention the seminal work of Bidoit and Hennicker on the implementation of abstract data types, which supersedes a large number of classical results [2].

The paper is of purely theoretical interest. In view of its deficiencies, it can only be recommended to those who are specifically interested in a generalization of Schoett’s results.

Reviewer:  J. Loeckx Review #: CR121068 (9804-0247)
1) Schoett, O. Behavioral correctness of data representation. Sci. Comput. Program. 14 (1990), 45–57.
2) Bidoit, M. and Hennicker, R. Behavioral theories. In Recent Trends in Data Type Specification, E. Artenasio, G. Reggio, and A. Tarlecki, Eds., Springer, New York, 1995, 152–168.
Bookmark and Share
 
Specification Techniques (F.3.1 ... )
 
 
Abstract Data Types (D.3.3 ... )
 
 
Mathematical Logic (F.4.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Specification Techniques": Date
Compatibility problems in the development of algebraic module specifications
Ehrig H., Fey W., Hansen H., Löwe M., Jacobs D., Parisi-Presicce F. Theoretical Computer Science 77(1-2): 27-71, 1990. Type: Article
Oct 1 1991
Transformations of sequential specifications into concurrent specifications by synchronization guards
Janicki R., Müldner T. Theoretical Computer Science 77(1-2): 97-129, 1990. Type: Article
Jul 1 1991
Regularity of relations
Jaoua A., Mili A., Boudriga N., Durieux J. Theoretical Computer Science 79(2): 323-339, 1991. Type: Article
Apr 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