| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 423241 | Electronic Notes in Theoretical Computer Science | 2010 | 18 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
