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