New answers tagged term-rewriting
1
It's your exercise, so I'll let you answer it, but here is a hint. Consider the sequence of words visited by repeatedly applying the rewrite rule and its relationship to lexicographic order. Work through a few examples and see if you can form a conjecture.
Top 50 recent answers are included
