Items related to Algebraic Approaches to Program Semantics (Springer...
In the 1930s, mathematical logicians studied the notion of "effective comput ability" using such notions as recursive functions, A-calculus, and Turing machines. The 1940s saw the construction of the first electronic computers, and the next 20 years saw the evolution of higher-level programming languages in which programs could be written in a convenient fashion independent (thanks to compilers and interpreters) of the architecture of any specific machine. The development of such languages led in turn to the general analysis of questions of syntax, structuring strings of symbols which could count as legal programs, and semantics, determining the "meaning" of a program, for example, as the function it computes in transforming input data to output results. An important approach to semantics, pioneered by Floyd, Hoare, and Wirth, is called assertion semantics: given a specification of which assertions (preconditions) on input data should guarantee that the results satisfy desired assertions (postconditions) on output data, one seeks a logical proof that the program satisfies its specification. An alternative approach, pioneered by Scott and Strachey, is called denotational semantics: it offers algebraic techniques for characterizing the denotation of (i. e. , the function computed by) a program-the properties of the program can then be checked by direct comparison of the denotation with the specification. This book is an introduction to denotational semantics. More specifically, we introduce the reader to two approaches to denotational semantics: the order semantics of Scott and Strachey and our own partially additive semantics.
"synopsis" may belong to another edition of this title.
- PublisherSpringer-Verlag New York Inc.
- Publication date1986
- ISBN 10 0387963243
- ISBN 13 9780387963242
- BindingHardcover
- Number of pages353
Top Search Results from the AbeBooks Marketplace
Stock Image
Algebraic Approaches to Program Semantics
Published by
Springer-Verlag New York Inc.
(1986)
ISBN 10: 0387963243
ISBN 13: 9780387963242
Used
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: Bon. Ancien livre de bibliothèque. Traces d'usure sur la couverture. Edition 1986. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Good. Former library book. Signs of wear on the cover. Edition 1986. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-843-065
Buy Used
£ 72.55
Convert currency
Stock Image
Algebraic Approaches to Program Semantics
Published by
Springer-Verlag New York Inc.
(1986)
ISBN 10: 0387963243
ISBN 13: 9780387963242
Used
Hardcover
Quantity: 1
Seller:
Rating
Book Description Hardcover. Condition: Très bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1986. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1986. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-551-241
Buy Used
£ 106.39
Convert currency