The paper defines nominal rewriting and narrowing modulo equational theories E, proves an E-lifting theorem connecting them, and derives a sound and complete nominal E-unification procedure.
Formalising nominal C-unification gener- alised with protected variables
1 Pith paper cite this work, alongside 14 external citations. Polarity classification is still indexing.
1
Pith paper citing it
14
external citations · OpenAlex
citation-role summary
background 1
citation-polarity summary
fields
cs.LO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Nominal Equational Narrowing: Rewriting for Unification in Languages with Binders
The paper defines nominal rewriting and narrowing modulo equational theories E, proves an E-lifting theorem connecting them, and derives a sound and complete nominal E-unification procedure.