I nominell syntax anges variabel bindning med hjälp av konstruktörer för atomabstraktion, och alfaekvivalens formaliseras med hjälp av färskhetsbegränsningar och atombyten, som genomför variabla namnbyten. Sammansättningen av swappar ger upphov till atompermutationer. Algoritmer för att kontrollera likvärdighet, matcha och förena nominella termer har utvidgats för att hantera termer där vissa operatörer är associativa och/eller kommutativa. I fallet med nominell C-förening, problem omvandlas till ändliga och kompletta familjer av fixpoint ekvationer av formen π.X  på? X, där π är en permutation. För att generera nominella C-förenare krävs en teknik för att erhålla en ljud- och komplett uppsättning lösningar för dessa ekvationer. I detta arbete visar vi hur kompletta lösningar för nominella fixpunktsproblem byggs och diskuterar effektiva tekniker för att generera lösningar baserade på algebraiska egenskaper hos permutationer.
Efteråt, i REF, Ayala-Rincón et al. föreslog ett ljud och ett fullständigt kombinatoriskt förfarande för att generera en uppsättning lösningar på problem med nominella fasta punkter.
On Solving Nominal Fixpoint Equations
{'venue': 'FroCoS', 'journal': None, 'mag_field_of_study': ['Computer Science']}