Sciweavers

7 search results - page 1 / 2
» Nominal rewriting
Sort
View
ENTCS
2007
89views more  ENTCS 2007»
13 years 4 months ago
Hierarchical Nominal Terms and Their Theory of Rewriting
Nominal rewriting introduced a novel method of specifying rewriting on syntax-with-binding. We extend this treatment of rewriting with hierarchy of variables representing increasi...
Murdoch Gabbay
PPDP
2004
Springer
13 years 10 months ago
Nominal rewriting systems
We present a generalisation of first-order rewriting which allows us to deal with terms involving binding operations in an elegant and practical way. We use a nominal approach to...
Maribel Fernández, Murdoch Gabbay, Ian Mack...
CORR
2010
Springer
89views Education» more  CORR 2010»
13 years 4 months ago
Closed nominal rewriting and efficiently computable nominal algebra equality
Maribel Fernández, Murdoch James Gabbay
IANDC
2007
85views more  IANDC 2007»
13 years 4 months ago
Nominal rewriting
Maribel Fernández, Murdoch Gabbay