×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Higher Order Operational Techniques in Semantics
     

Higher Order Operational Techniques in Semantics

by Andrew D. Gordon, Andrew M. Pitts, Nicholas Negroponte, H. K. Moffatt
 

ISBN-10: 0521631688

ISBN-13: 9780521631686

Pub. Date: 01/22/1998

Publisher: Cambridge University Press

Most object-oriented or functional languages are higher order languages, ones in which the means of manipulation can itself be manipulated. This important reference contains a collection of original articles about recent developments in operational semantics for higher order programming languages by some of the leading researchers in the field. Operational

Overview

Most object-oriented or functional languages are higher order languages, ones in which the means of manipulation can itself be manipulated. This important reference contains a collection of original articles about recent developments in operational semantics for higher order programming languages by some of the leading researchers in the field. Operational techniques are important because they are closer to implementations and language definitions than more abstract mathematical techniques such as denotational semantics. One of the exciting developments recounted in the book is that mathematical structures and techniques used in denotational semantics (such as fixpoint induction) may be recovered from a purely operational starting point. The book surveys and introduces techniques such as contextual equivalence, applicative bisimulation, logical relations, improvement relations, explicit models of memory management, and labeling techniques for confluence properties. It treats a variety of higher order languages, based on functions, processes and objects, with and without side effects, typed and untyped. Researchers and graduate students will find this book valuable reading.

Product Details

ISBN-13:
9780521631686
Publisher:
Cambridge University Press
Publication date:
01/22/1998
Series:
Publications of the Newton Institute Series , #12
Pages:
400
Product dimensions:
5.98(w) x 8.98(h) x 0.98(d)

Table of Contents

Introduction; 1. Operational reasoning about primitive objects A. Gordon; 2. Semantics for core concurrent ML with computation types A. Jeffrey; 3. Relational reasoning about contexts S. B. Lassen; 4. Labelling techniques and typed fixed-point operators J. Mitchell, M. Hoang and B. T. Howard; 5. Semantics of memory management for plymorphic languages G. Morrisett and R. Harper; 6. Operational reasoning for functional languages with local state A. Pitts, I. Stark; 7. Improvement theory and its applications D. Sands; 8. The coverage of operational semantics S. F. Smith; 9. Reasoning about functions with effects C. Talcott.

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews