Cart

Unlocking potential with the best learning and research solutions

I want this title to be available as an eBook

Higher Order Operational Techniques in Semantics

£89.99

Part of Publications of the Newton Institute

Editors:
Andrew D. Gordon, University of Cambridge
Andrew M. Pitts, University of Cambridge

A. Gordon, A. Jeffrey, S. B. Lassen, J. Mitchell, M. Hoang, B. T. Howard, G. Morrisett, R. Harper, A. Pitts, I. Stark, D. Sands, S. F. Smith, C. Talcott

View all contributors

Date Published: January 1998
availability: Available
format: Hardback
isbn: 9780521631686

Rate & review

£ 89.99
Hardback

Add to cart Add to wishlist

Looking for an inspection copy?

This title is not currently available on inspection

Description

Contents

Resources

Courses

About the Authors

Most object-oriented or functional languages are higher order languages, i.e. ones in which the means of manipulation (e.g. object or function) can itself be manipulated. This 1998 book 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 reflected by 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 labelling 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.
- First book in the subject, and first time much of the material has appeared in book form
- Contributors are leading authorities
- Leading edge of research
Read more
Customer reviews

Not yet reviewed
Be the first to review

Log in to review

Review was not posted due to profanity
×

, create a review

(If you're not , sign out)

Please enter the right captcha value

Please enter a star rating.

Your review must be a minimum of 12 words.

How do you rate this item?

Reviews must contain at least 12 words about the product.

×

Product details
- Date Published: January 1998
- format: Hardback
- isbn: 9780521631686
- length: 400 pages
- dimensions: 236 x 157 x 25 mm
- weight: 0.64kg
- availability: Available
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.
Editors
Andrew D. Gordon, University of Cambridge
Andrew M. Pitts, University of Cambridge
Andrew Pitts FACM FBCS is Professor of Theoretical Computer Science at the University of Cambridge and a Fellow of Darwin College.
Contributors
A. Gordon, A. Jeffrey, S. B. Lassen, J. Mitchell, M. Hoang, B. T. Howard, G. Morrisett, R. Harper, A. Pitts, I. Stark, D. Sands, S. F. Smith, C. Talcott