Two co-initial reductions in a term rewriting system are said to be equivalent if they perform the same steps, albeit maybe in a different order. We present four characterisations of such a notion of equivalence, based on permutation, standardisation, labelling and projection, respectively. We prove that the characterisations all yield the same notion of equivalence, for the class of first-order left-linear term rewriting systems. A crucial role in our development is played by the notion of a proof term
AbstractKennaway proved the remarkable result that every (almost) orthogonal term rewriting system a...
Proof terms are a useful concept for reasoning about computations in term rewriting. They can be use...
Many systems are at least partly or implicitly based on term rewriting. Examples are functional lang...
Two co-initial reductions in a term rewriting system are said to be equivalent if they perform the s...
AbstractTwo co-initial reductions in a term rewriting system are said to be equivalent if they perfo...
Higher-order rewriting is a symbiosis of two classical rewriting paradigms: the Lambda calculus, whi...
A simple method is proposed for testing equivalence in a restricted omain of two given term rewritin...
Proof terms are syntactic expressions that represent computations in term rewriting. They were intro...
Contribution à un ouvrage.This chapter introduces term rewriting and some of its applications from d...
Proof terms in term rewriting are a representation means for reduction sequences, and more in genera...
Proof terms in term rewriting are a representation means for reduction sequences, and more in genera...
Métivier (1983) proved that every confluent and terminating rewrite system can be transformed into ...
Kennaway proved the remarkable result that every (almost) orthogonal term rewriting system admits a ...
In this paper we address the open problem of classifying the expressive power of classes of rewritin...
Term rewriting systems are important for computability theory of abstract data types, for automatic ...
AbstractKennaway proved the remarkable result that every (almost) orthogonal term rewriting system a...
Proof terms are a useful concept for reasoning about computations in term rewriting. They can be use...
Many systems are at least partly or implicitly based on term rewriting. Examples are functional lang...
Two co-initial reductions in a term rewriting system are said to be equivalent if they perform the s...
AbstractTwo co-initial reductions in a term rewriting system are said to be equivalent if they perfo...
Higher-order rewriting is a symbiosis of two classical rewriting paradigms: the Lambda calculus, whi...
A simple method is proposed for testing equivalence in a restricted omain of two given term rewritin...
Proof terms are syntactic expressions that represent computations in term rewriting. They were intro...
Contribution à un ouvrage.This chapter introduces term rewriting and some of its applications from d...
Proof terms in term rewriting are a representation means for reduction sequences, and more in genera...
Proof terms in term rewriting are a representation means for reduction sequences, and more in genera...
Métivier (1983) proved that every confluent and terminating rewrite system can be transformed into ...
Kennaway proved the remarkable result that every (almost) orthogonal term rewriting system admits a ...
In this paper we address the open problem of classifying the expressive power of classes of rewritin...
Term rewriting systems are important for computability theory of abstract data types, for automatic ...
AbstractKennaway proved the remarkable result that every (almost) orthogonal term rewriting system a...
Proof terms are a useful concept for reasoning about computations in term rewriting. They can be use...
Many systems are at least partly or implicitly based on term rewriting. Examples are functional lang...