YES(?,O(n^1)) Problem: b(a(c(b(b(x1))))) -> a(c(b(b(b(a(c(x1))))))) Proof: Bounds Processor: bound: 2 enrichment: match automaton: final states: {4} transitions: a1(19) -> 20* a1(14) -> 15* c1(21) -> 22* c1(18) -> 19* c1(13) -> 14* b1(15) -> 16* b1(17) -> 18* b1(16) -> 17* a2(43) -> 44* a2(38) -> 39* a2(33) -> 34* a2(28) -> 29* b0(4) -> 4* c2(42) -> 43* c2(37) -> 38* c2(32) -> 33* c2(27) -> 28* a0(4) -> 4* b2(40) -> 41* b2(30) -> 31* b2(39) -> 40* b2(29) -> 30* b2(41) -> 42* b2(31) -> 32* c0(4) -> 4* 4 -> 13* 16 -> 27,21 20 -> 16,4 22 -> 14* 30 -> 37* 34 -> 17* 44 -> 18* problem: Qed