+612 9045 4394
Higher Order Operational Techniques in Semantics : Publications of the Newton Institute - Andrew D. Gordon

Higher Order Operational Techniques in Semantics

Publications of the Newton Institute

By: Andrew D. Gordon (Editor), Andrew M. Pitts (Editor)

Hardcover Published: 13th February 1998
ISBN: 9780521631686
Number Of Pages: 400

Share This Book:


or 4 easy payments of $68.24 with Learn more
Ships in 7 to 10 business days

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.

Operational reasoning about primitive objects
Semantics for core concurrent ML with computation types
Relational reasoning about contexts
Labelling techniques and typed fixed-point operators
Semantics of memory management for plymorphic languages
Operational reasoning for functional languages with local state
Improvement theory and its applications
The coverage of operational semantics
Reasoning about functions with effects
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521631686
ISBN-10: 0521631688
Series: Publications of the Newton Institute
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 400
Published: 13th February 1998
Country of Publication: GB
Dimensions (cm): 22.86 x 15.24  x 2.54
Weight (kg): 0.75