Binding in nominal equational logic

Ranald Clouston*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Many formal systems, particularly in computer science, may be expressed through equations modulated by assertions regarding the 'freshness of names'. It is the presence of binding operators that make such structure non-trivial. Clouston and Pitts's Nominal Equational Logic presented a formalism for this style of reasoning in which support for name binding was implicit. This paper extends this logic to offer explicit support for binding and then demonstrates that such an extension does not in fact add expressivity.

Original languageEnglish
Pages (from-to)259-276
Number of pages18
JournalElectronic Notes in Theoretical Computer Science
Volume265
Issue numberC
DOIs
Publication statusPublished - 6 Sept 2010
Externally publishedYes

Fingerprint

Dive into the research topics of 'Binding in nominal equational logic'. Together they form a unique fingerprint.

Cite this