On Nominal Syntax and Permutation Fixed Points

We propose a new axiomatisation of the alpha-equivalence relation for nominal terms, based on a primitive notion of fixed-point constraint. We show that the standard freshness relation between atoms and terms can be derived from the more primitive notion of permutation fixed-point, and use this resu...

Full description

Bibliographic Details
Main Authors: Mauricio Ayala-Rincón, Maribel Fernández, Daniele Nantes-Sobrinho
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2020-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/5209/pdf