Nominal sets : names and symmetry in computer science

書誌事項

Nominal sets : names and symmetry in computer science

Andrew M. Pitts

(Cambridge tracts in theoretical computer science, 57)

Cambridge University Press, 2013

  • : hardback

大学図書館所蔵 件 / 11

この図書・雑誌をさがす

注記

Includes bibliographical references (p. 257-267) and index

内容説明・目次

内容説明

Nominal sets provide a promising new mathematical analysis of names in formal languages based upon symmetry, with many applications to the syntax and semantics of programming language constructs that involve binding, or localising names. Part I provides an introduction to the basic theory of nominal sets. In Part II, the author surveys some of the applications that have developed in programming language semantics (both operational and denotational), functional programming and logic programming. As the first book to give a detailed account of the theory of nominal sets, it will be welcomed by researchers and graduate students in theoretical computer science.

目次

  • Preface
  • Introduction
  • Part I. Theory: 1. Permutation
  • 2. Support
  • 3. Freshness
  • 4. Name abstraction
  • 5. Orbit finiteness
  • 6. Equivalents of Nom
  • Part II. Applications: 7. Inductive and conductive definitions
  • 8. Nominal algebraic data types
  • 9. Locally scoped names
  • 10. Functional programming
  • 11. Domain theory
  • 12. Computational logic
  • References
  • Notation index
  • Index.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ