Termination of Associative-Commutative Rewriting by Dependency Pairs

@inproceedings{March1998TerminationOA,
  title={Termination of Associative-Commutative Rewriting by Dependency Pairs},
  author={Claude March{\'e} and Xavier Urbain},
  booktitle={RTA},
  year={1998}
}
A new criterion for termination of rewriting has been described by Arts and Giesl in 1997. We show how this criterion can be generalized to rewriting modulo associativity and commutativity. We also show how one can build weak AC-compatible reduction orderings which may be used in this criterion. 
Highly Cited
This paper has 29 citations. REVIEW CITATIONS