YES(?,O(n^1))

Problem:
 b(a(a(b(a(b(x1)))))) -> a(b(a(b(a(b(a(x1)))))))

Proof:
 Bounds Processor:
  bound: 3
  enrichment: match
  automaton:
   final states: {3}
   transitions:
    a3(92) -> 93*
    a3(86) -> 87*
    a3(88) -> 89*
    a3(90) -> 91*
    a1(20) -> 21*
    a1(82) -> 83*
    a1(12) -> 13*
    a1(104) -> 105*
    a1(14) -> 15*
    a1(26) -> 27*
    a1(16) -> 17*
    a1(18) -> 19*
    b3(87) -> 88*
    b3(89) -> 90*
    b3(91) -> 92*
    b1(15) -> 16*
    b1(17) -> 18*
    b1(13) -> 14*
    a2(70) -> 71*
    a2(50) -> 51*
    a2(30) -> 31*
    a2(102) -> 103*
    a2(72) -> 73*
    a2(52) -> 53*
    a2(32) -> 33*
    a2(34) -> 35*
    a2(66) -> 67*
    a2(56) -> 57*
    a2(46) -> 47*
    a2(68) -> 69*
    a2(48) -> 49*
    a2(28) -> 29*
    a2(110) -> 111*
    b0(3) -> 3*
    b2(67) -> 68*
    b2(47) -> 48*
    b2(69) -> 70*
    b2(49) -> 50*
    b2(29) -> 30*
    b2(71) -> 72*
    b2(51) -> 52*
    b2(31) -> 32*
    b2(33) -> 34*
    a0(3) -> 3*
    3 -> 12*
    13 -> 56*
    15 -> 28,20
    17 -> 26*
    19 -> 30,14,3
    21 -> 13*
    27 -> 13*
    31 -> 86,46
    35 -> 32,16,14
    49 -> 66*
    53 -> 18,16
    57 -> 29*
    67 -> 110*
    69 -> 102,82
    71 -> 104*
    73 -> 3,12,18
    83 -> 13*
    93 -> 34*
    103 -> 29*
    105 -> 13*
    111 -> 29*
  problem:
   
  Qed