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