Abstract
This paper extends the algebraic theory of data types so that it can deal with issues, such as those involving memory, that can not be easily treated within the usual algebraic specification framework. The result is a simple, uniform, mathematical framework in which we can treat, not only data types and their operations, but also, the semantics of imperative languages with assignment, conditionals, while-do’s, and elementary exception handling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
ADJ (Goguen, J. A., Thatcher, J.W., Wagner, E.G.), “An Initial Algebra Approach to the Specification, Correctness, and Implementation of Abstract Data Types,” in Current Trends in Programming Methodology, Volume IV, (R. Yeh, Editor), Prentice-Hall, Inc. Englewood Cliffs, NJ, 1978.
MacLane, S. Categories for the Working Mathematician, Springer-Verlag, New York, Heidelberg, Berlin, 1971.
Wagner, E.G., “Categorical Semantics, or Extending Data Types to Include Memory,” presented at the 3rd Workshop on Theory and Applicatons of Abstract Data Types, in Bremen, West Germany, 12–16 November, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wagner, E.G. (1985). Categorical Semantics, Or Extending Data Types to Include Memory. In: Kreowski, HJ. (eds) Recent Trends in Data Type Specification. Informatik-Fachberichte, vol 116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09691-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-09691-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16077-9
Online ISBN: 978-3-662-09691-8
eBook Packages: Springer Book Archive