"Semantics of Programming Languages" exposes the basic motivations and philosophy underlying the applications of semantic techniques in computer science. It introduces the mathematical theory of programming languages with an emphasis on higher-order functions and type systems. Designed as a text for upper-level and graduate-level students, the mathematically sophisticated approach should also prove useful to professionals who want an easily referenced description of fundamental results.;Basic connections between computational behaviour, denotational semantics, and the equational logic of functional programmes are thoroughly and rigorously developed. Topics covered include models of types, operational semantics, category theory, domain theory, fixed point (denotational) semantics, full abstraction and other semantic correspondence criteria, types and evaluation, types checking and inference, parametric polymorphism, and subtyping. All topics are treated clearly and in depth, with complete proofs for the major results and numerous exercises.
Good condition hardback. Some light scratches to front cover. No dust jacket.