Nominal Sets: Names and Symmetry in Computer Science

Authors:
Andrew M. Pitts
Affiliations:
-
Venue:
Nominal Sets: Names and Symmetry in Computer Science
Year:
2013

Citing 0
Cited 3

Abstract effects and proof-relevant logical relations

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Nominal Lambda Calculus: An Internal Language for FM-Cartesian Closed Categories

Electronic Notes in Theoretical Computer Science (ENTCS)
Automata-Theoretic Semantics of Idealized Algol with Passive Expressions

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.