Nominal Sets Names and Symmetry in Computer Science

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...

Full description

Saved in:

Bibliographic Details
Main Author:	Pitts, Andrew M.
Format:	eBook Book
Language:	English
Published:	Cambridge Cambridge University Press 30.05.2013
Edition:	1
Series:	Cambridge Tracts in Theoretical Computer Science
Subjects:	Programming languages (Electronic computers) Programming languages (Electronic computers) > Semantics Programming languages (Electronic computers) > Syntax Symmetry
ISBN:	9781107017788, 1107017785
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	Includes bibliographical references (p. 257-267) and index
ISBN:	9781107017788 1107017785
DOI:	10.1017/CBO9781139084673