A Practical Introduction to Denotational Semantics

by L. Allison

Overview

This textbook is an introduction to denotational semantics and its applications to programming languages. Dr Allison emphasizes a practical approach and the student is encouraged to write and test denotational definitions. The first section is devoted to the mathematical foundations of the subject and sufficient detail is given to illustrate the fundamental problems. The remainder of the book covers the use of denotational semantics to describe sequential programming languages such as Algol, Pascal and C. Throughout, numerous exercises, usually in Pascal, will help the student practise writing definitions and carry out simple applications. The book culminates in discussing an executable semantics of the logic-programming language Prolog. Being an introduction, advanced undergraduates in computer science and graduates new to the subject will find this a readily accessible account of one of the central topics of computer science.

Product Details

ISBN-13:	9780521314237
Publisher:	Cambridge University Press
Publication date:	01/30/1987
Series:	Cambridge Computer Science Texts , #23
Edition description:	New Edition
Pages:	148
Product dimensions:	5.98(w) x 8.98(h) x 0.47(d)

Table of Contents

Preface; Acknowledgements; Glossary; 1. Introduction; 2. Basics; 3. Notation; 4. Lattices; 5. A simple language; 6. Direct semantics; 7. Control; 8. Data structures and data types; 9. A prolog semantics; 10. Miscellaneous; Appendix; References; Index of definitions; Subject index.

Editorial Reviews

"...a well-written and readable textbook..." Mathematical Reviews

From the Publisher