Semantics of Programming Languages : Structures and Techniques

By (author) Gunter, Carl A.

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 will also prove useful to professionals who want an easily referenced description of fundamental results and calculi.Basic connections between computational behavior, denotational semantics, and the equational logic of functional programs 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, type 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.

「Nielsen BookData」より

[目次]

  • Part 1 Introduction: semantics
  • semantics of programming languages. Part 2 The simply-typed lambda-calculus: syntax of lambda terms
  • rules
  • models. Part 3 Categorical models of simple types: products and cartesian closure
  • lambda calculus with constants and products
  • the use of category theory. Part 4 Recursive definitions of functions: a programming language for computable functions
  • fixed points in complete partial orders
  • fixed point semantics of PCF
  • bounded recursion. Part 5 Two theories of finite approximation: bc-domains
  • stable functions and di-domains
  • equivalences between categories. part 6 Relating interpretations: full abstraction
  • extensions of adequacy results
  • products and sums. Part 7 Types and evaluation: expressiveness
  • security
  • reference types
  • recursive types
  • ML polymorphism and type inference. Part 8 Universal domains: untyped ?-calculus
  • domain equations. Part 9 Subtype polymorphism: subtypes as subsets
  • subsumption as implicit coercion. Part 10 Domain theory: fixed points of functors
  • bifinite domains
  • adjunctions and powerdomains. Part 11 Parametric polymorphism: calculi for expressing parametric polymorphism
  • indexed families of domains.

「Nielsen BookData」より

この本の情報

書名 Semantics of Programming Languages : Structures and Techniques
著作者等 Gunter, Carl A.
書名別名 Structures and Techniques
シリーズ名 Foundations of Computing
出版元 MIT Press
刊行年月 1992.11.02
ページ数 441p
大きさ H229 x W178
ISBN 9780262570954
言語 英語
出版国 アメリカ合衆国
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想