<p>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 l
Algebraic approaches to program semantics
β Scribed by Manes, Ernest G.; Arbib, Michael A
- Publisher
- Springer New York
- Year
- 1986
- Tongue
- English
- Leaves
- 358
- Series
- Texts and Monographs in Computer Science The AKM Series in Theoretical Computer Science
- Edition
- 1986
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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
β¦ Table of Contents
Front Matter....Pages i-xi
Front Matter....Pages 1-1
An Introduction to Denotational Semantics....Pages 3-37
An Introduction to Category Theory....Pages 38-70
Partially Additive Semantics....Pages 71-97
Assertion Semantics....Pages 98-115
Front Matter....Pages 117-117
Recursive Specifications....Pages 119-145
Order Semantics of Recursion....Pages 146-175
Canonical Fixed Points....Pages 176-179
Partially Additive Semantics of Recursion....Pages 180-209
Fixed Points in Metric Spaces....Pages 210-231
Front Matter....Pages 233-233
Functors....Pages 235-257
Recursive Specification of Data Types....Pages 258-278
Parametric Specification....Pages 279-292
Order Semantics of Data Types....Pages 293-317
Equational Specification....Pages 318-340
Back Matter....Pages 341-353
β¦ Subjects
Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Programming Techniques; Artificial Intelligence (incl. Robotics)
π SIMILAR VOLUMES
Algebraic Semantics of Imperative Programs presents a self-contained and novel "executable" introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run.The semantics of impera
<p>Algebraic Semantics of Imperative Programs presents a self-contained and novel "executable" introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run.The semantics of imp