STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
FreshML: programming with binders made simple
ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Nominal logic, a first order theory of names and binding
Information and Computation - TACS 2001
Theoretical Computer Science
The Implementation of Functional Programming Languages (Prentice-Hall International Series in Computer Science)
Electronic Notes in Theoretical Computer Science (ENTCS)
Information and Computation
A polynomial nominal unification algorithm
Theoretical Computer Science
Nominal Matching and Alpha-Equivalence
WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
Nominal Unification from a Higher-Order Perspective
RTA '08 Proceedings of the 19th international conference on Rewriting Techniques and Applications
Journal of Logic and Computation
Hi-index | 0.00 |
We define a morphism from nominal syntax, which supports binding, to standard (first-order) syntax.We use this morphism to extend Paterson and Wegman's linear first-order unification algorithm in order to deal with terms modulo alpha-equivalence. The nominal unification algorithm obtained is quadratic in time.