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(94) -> 95*
    a3(96) -> 97*
    a3(90) -> 91*
    a1(20) -> 21*
    a1(82) -> 83*
    a1(12) -> 13*
    a1(84) -> 85*
    a1(14) -> 15*
    a1(26) -> 27*
    a1(16) -> 17*
    a1(18) -> 19*
    b3(91) -> 92*
    b3(93) -> 94*
    b3(95) -> 96*
    b1(15) -> 16*
    b1(17) -> 18*
    b1(13) -> 14*
    a2(70) -> 71*
    a2(50) -> 51*
    a2(30) -> 31*
    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*
    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 -> 90,46
    35 -> 32,16,14
    49 -> 84,66
    53 -> 18,16
    57 -> 29*
    69 -> 82*
    73 -> 18*
    83 -> 13*
    85 -> 13*
    97 -> 34*
  problem:
   
  Qed