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 detailed account of the basic theory and applications of nominal sets.

About the Author
Andrew Pitts FACM FBCS is Professor of Theoretical Computer Science at the University of Cambridge and a Fellow of Darwin College.


Book Information
ISBN 9781107017788
Author Andrew M. Pitts
Format Hardback
Page Count 287
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 550g
Dimensions(mm) 235mm * 156mm * 20mm