Title
Nominal C-Unification.
Abstract
Nominal unification is an extension of first-order unification that takes into account the \alpha-equivalence relation generated by binding operators, following the nominal approach. We propose a sound and complete procedure for nominal unification with commutative operators, or nominal C-unification for short, which has been formalised in Coq. The procedure transforms nominal C-unification problems into simpler (finite families) of fixpoint problems, whose solutions can be generated by algebraic techniques on combinatorics of permutations.
Year
Venue
DocType
2017
LOPSTR
Conference
Volume
Citations 
PageRank 
abs/1709.05384
0
0.34
References 
Authors
0
4