It will not be our purpose in this chapter to give an introduction to the field of abstract data types proper. There are many such introductions - see the references in the bibliography. We intend rather to provide a beginner's guide to the 870 papers cited there. For experts, the 1 i st of those programmi ng languages and systems which appear in the titles should prove useful. We shall not recommend one single paper as a starting point but mention several papers which cover various aspects of the theory. Historically, the papers of [PARNAS 70] and [HOARE 72] are generally regarded as the origins of the field. Parnas introduced the principle of 'information hiding' and Hoare emphasized the distinction between an abstract object and it's concrete representati on. An early survey on specifi cation techni ques for data abstractions is [LISKOV/ZILLES 75]. The starting point for the tremendous expansion of work on algebraically spe- cified abstract data types was, in our OplnlOn, John Guttag's thesis [GUTTAG 75]. This work was superseded by [GUTTAG/HORNING 78], which is easier to come by.
We woul d also strongl y recommend to survey [GUTTAG/HOROWITZ/MUSSER 76a and 76b] for insights into the techniques of algebraically specifiing data types and its impact on software validation. For german speakers we would recommend [KREOWSKI 78] or [KLAEREN 83] which pro- vide excellent introductions.
Les mer
Sponsored by the "Osterr. Fonds zur Forderung der Wissenschaftlichen Forschung", project nr. P4567
Springer Book Archives
Springer Book Archives
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9783540123125
Publisert
1983-05-01
Utgiver
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Høyde
244 mm
Bredde
170 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet