Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Nominal Sets

Nominal Sets

Nominal Sets

Names and Symmetry in Computer Science
Andrew M. Pitts, University of Cambridge
No date available
Adobe eBook Reader
9781107240186
c.
$69.99
USD
Adobe eBook Reader
USD
Hardback

    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.

    • The first book-length account of this exciting new topic
    • Authored by one of the pioneers of nominal sets
    • Prerequisites are basic, with some mathematical background provided

    Product details

    No date available
    Adobe eBook Reader
    9781107240186
    0 pages
    0kg
    20 b/w illus. 80 exercises
    This ISBN is for an eBook version which is distributed on our behalf by a third party.

    Table of Contents

    • 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.
    Resources for
    Type
    View errata for this book