We introduce rewriting with two sets of rules, the first interpreted equationally and the second not. A semantic view considers equational rules as defining an equational theory and reduction rules as defining a rewrite relation modulo this theory. An operational view considers both sets of rules as similar. We introduce sufficient properties for these two views to be equivalent (up to different notions of equivalence). The paper ends with a collection of example showing the effectiveness of this approach
AbstractSince rewriting logic has been introduced, it has shown its adequateness both as a semantic ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...
We introduce rewriting with two sets of rules, the first interpreted equationally and the second no...
We introduce rewriting with two sets of rules, the first interpreted equationally and the second not...
Contribution à un ouvrage.This chapter introduces term rewriting and some of its applications from d...
AbstractIn addition to equations and rules, we introduce equational rules that are oriented while ha...
. This survey of the theory and applications of rewriting with equations discusses the existence and...
AbstractSince rewriting logic has been introduced, it has shown its adequateness both as a semantic ...
This thesis is primarily concerned with the algebraic semantics of non-terminating term rewriting sy...
International audienceSince rewriting logic has been introduced, it has shown its adequateness both ...
International audienceSince rewriting logic has been introduced, it has shown its adequateness both ...
Rewriting logic theories are a general and expressive way of specifying concurrent systems, where ...
Rewriting with associativity, commutativity and identity has been an open problem for a long time. I...
We introduce an abstract general notion of system of equations and rewrites between terms, called Te...
AbstractSince rewriting logic has been introduced, it has shown its adequateness both as a semantic ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...
We introduce rewriting with two sets of rules, the first interpreted equationally and the second no...
We introduce rewriting with two sets of rules, the first interpreted equationally and the second not...
Contribution à un ouvrage.This chapter introduces term rewriting and some of its applications from d...
AbstractIn addition to equations and rules, we introduce equational rules that are oriented while ha...
. This survey of the theory and applications of rewriting with equations discusses the existence and...
AbstractSince rewriting logic has been introduced, it has shown its adequateness both as a semantic ...
This thesis is primarily concerned with the algebraic semantics of non-terminating term rewriting sy...
International audienceSince rewriting logic has been introduced, it has shown its adequateness both ...
International audienceSince rewriting logic has been introduced, it has shown its adequateness both ...
Rewriting logic theories are a general and expressive way of specifying concurrent systems, where ...
Rewriting with associativity, commutativity and identity has been an open problem for a long time. I...
We introduce an abstract general notion of system of equations and rewrites between terms, called Te...
AbstractSince rewriting logic has been introduced, it has shown its adequateness both as a semantic ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...
International audienceWhen rewriting is used to generate convergent and complete rewrite systems in ...