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