YES(?,O(n^1)) Problem: a(b(c(a(b(c(a(a(a(x1))))))))) -> a(a(a(a(b(c(a(b(c(a(b(c(x1)))))))))))) Proof: Bounds Processor: bound: 0 enrichment: match automaton: final states: {3} transitions: a0(2) -> 3* a0(1) -> 3* b0(2) -> 1* b0(1) -> 1* c0(2) -> 2* c0(1) -> 2* problem: Qed