YES Problem: b(a(b(a(a(x1))))) -> a(a(a(b(a(b(a(b(x1)))))))) Proof: Bounds Processor: bound: 3 enrichment: match automaton: final states: {1} transitions: a1(16) -> 17* a1(40) -> 41* a1(11) -> 12* a1(43) -> 44* a1(42) -> 43* a1(17) -> 18* a1(13) -> 14* a1(15) -> 16* a1(38) -> 39* a1(44) -> 45* a2(47) -> 48* a2(88) -> 89* a2(78) -> 79* a2(85) -> 86* a2(52) -> 53* a2(53) -> 54* a2(83) -> 84* a2(87) -> 88* a2(89) -> 90* a2(74) -> 75* a2(76) -> 77* a2(80) -> 81* a2(79) -> 80* a2(49) -> 50* a2(51) -> 52* b1(41) -> 42* b1(12) -> 13* b1(10) -> 11* b1(39) -> 40* b1(14) -> 15* b1(37) -> 38* f20() -> 2* b0(4) -> 5* b0(6) -> 7* b0(2) -> 3* a0(5) -> 6* a0(7) -> 8* a0(9) -> 1* a0(8) -> 9* a0(3) -> 4* b2(48) -> 49* b2(50) -> 51* b2(82) -> 83* b2(75) -> 76* b2(46) -> 47* b2(77) -> 78* b2(84) -> 85* b2(86) -> 87* b2(73) -> 74* b3(122) -> 123* b3(118) -> 119* b3(113) -> 114* b3(120) -> 121* b3(109) -> 110* b3(111) -> 112* a3(116) -> 117* a3(124) -> 125* a3(110) -> 111* a3(119) -> 120* a3(114) -> 115* a3(123) -> 124* a3(121) -> 122* a3(125) -> 126* a3(112) -> 113* a3(115) -> 116* 42 -> 82* 126 -> 112* 7 -> 37* 16 -> 46* 45 -> 13* 117 -> 51* 54 -> 40* 44 -> 73* 1 -> 3,5 90 -> 76* 9 -> 10* 18 -> 7* 80 -> 109* 81 -> 47* 78 -> 118* problem: Qed