
Higher Order Operational Techniques in Semantics: (Publications of the Newton Institute)
By
Andrew D. Gordon (Contributor) Andrew M. Pitts (Contributor)
Hardback
Available / dispatched within 1 - 2 weeks
Quantity
Description
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.
About the Author
Andrew Pitts FACM FBCS is Professor of Theoretical Computer Science at the University of Cambridge and a Fellow of Darwin College.
More Details
- Contributor: Andrew D. Gordon
- Imprint: Cambridge University Press
- ISBN13: 9780521631686
- Number of Pages: 400
- Packaged Dimensions: 152x229x25mm
- Packaged Weight: 760
- Format: Hardback
- Publisher: Cambridge University Press
- Release Date: 1998-01-22
- Series: Publications of the Newton Institute
- Binding: Hardback
- Biography: Andrew Pitts FACM FBCS is Professor of Theoretical Computer Science at the University of Cambridge and a Fellow of Darwin College.
Delivery Options
Home Delivery
Store Delivery
Free Returns
We hope you are delighted with everything you buy from us. However, if you are not, we will refund or replace your order up to 30 days after purchase. Terms and exclusions apply; find out more from our Returns and Refunds Policy.