YES(?,O(n^1)) Problem: b(a(b(c(c(b(x1)))))) -> a(b(b(c(c(b(a(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