YES Problem: a(b(a(x1))) -> a(a(b(b(a(a(x1)))))) b(a(a(b(x1)))) -> b(a(b(x1))) Proof: Bounds Processor: bound: 3 enrichment: match automaton: final states: {8,1} transitions: b1(79) -> 80* b1(27) -> 28* b1(59) -> 60* b1(73) -> 74* b1(17) -> 18* b1(15) -> 16* b1(26) -> 27* b2(119) -> 120* b2(109) -> 110* b2(41) -> 42* b2(42) -> 43* b2(101) -> 102* b2(83) -> 84* b2(84) -> 85* b2(61) -> 62* b2(63) -> 64* b2(71) -> 72* b2(99) -> 100* a1(25) -> 26* a1(31) -> 32* a1(55) -> 56* a1(16) -> 17* a1(29) -> 30* a1(37) -> 38* a1(28) -> 29* f20() -> 2* b0(4) -> 5* b0(2) -> 9* b0(10) -> 8* b0(5) -> 6* a0(6) -> 7* a0(2) -> 3* a0(7) -> 1* a0(9) -> 10* a0(3) -> 4* a2(39) -> 40* a2(44) -> 45* a2(62) -> 63* a2(111) -> 112* a2(97) -> 98* a2(40) -> 41* a2(82) -> 83* a2(43) -> 44* a2(85) -> 86* a2(86) -> 87* a2(81) -> 82* a2(100) -> 101* a3(128) -> 129* a3(114) -> 115* b3(113) -> 114* b3(129) -> 130* b3(127) -> 128* b3(115) -> 116* 56 -> 41* 27 -> 99* 74 -> 25* 17 -> 71,25 64 -> 42,27 42 -> 113* 30 -> 26,38,25,55,10 7 -> 31* 112 -> 83* 16 -> 39* 45 -> 26,63,38,25 28 -> 97* 2 -> 73* 116 -> 64,27,99,42 72 -> 62* 86 -> 119* 38 -> 25* 60 -> 8* 101 -> 111* 8 -> 74,9,5 1 -> 38,3,10 99 -> 127* 130 -> 84* 110 -> 44* 59 -> 109* 5 -> 15* 9 -> 37* 120 -> 27,99 18 -> 80,8 15 -> 61* 10 -> 79* 98 -> 40* 80 -> 25* 87 -> 26* 29 -> 81,59 32 -> 25* 102 -> 27,99,42,80 problem: Qed