New answers tagged


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