Repository logo
 

Nominal techniques

Accepted version
Peer-reviewed

Repository DOI


Type

Article

Change log

Authors

Abstract

jats:p Programming languages abound with features making use of names in various ways. There is a mathematical foundation for the semantics of such features which uses groups of permutations of names and the notion of the jats:italicsupport</jats:italic> of an object with respect to the action of such a group. The relevance of this kind of mathematics for the semantics of names is perhaps not immediately obvious. That it is relevant and useful has emerged over the last 15 years or so in a body of work that has acquired its own name: jats:italicnominal techniques.</jats:italic> At the same time, the application of these techniques has broadened from semantics to computation theory in general. This article introduces the subject and is based upon a tutorial at LICS-ICALP 2015 [Pitts 2015a]. </jats:p>

Description

This is the author accepted manuscript. The final version is available from the Association for Computing Machinery via http://dx.doi.org/10.1145/2893582.2893594

Keywords

4613 Theory Of Computation, 46 Information and Computing Sciences, 49 Mathematical Sciences

Journal Title

ACM SIGLOG News

Conference Name

Journal ISSN

2372-3491
2372-3491

Volume Title

3

Publisher

Association for Computing Machinery (ACM)