YES(?,O(n^1))

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

Proof:
 RT Transformation Processor:
  strict:
   b(a(b(a(b(b(x1)))))) -> a(b(b(a(b(b(a(x1)))))))
  weak:
   
  Bounds Processor:
   bound: 2
   enrichment: match-rt
   automaton:
    final states: {3}
    transitions:
     a1(20) -> 21*
     a1(15) -> 16*
     a1(42) -> 43*
     a1(12) -> 13*
     a1(18) -> 19*
     b1(17) -> 18*
     b1(14) -> 15*
     b1(16) -> 17*
     b1(13) -> 14*
     a2(50) -> 51*
     a2(47) -> 48*
     a2(32) -> 33*
     a2(44) -> 45*
     a2(29) -> 30*
     a2(26) -> 27*
     b0(3) -> 3*
     b2(45) -> 46*
     b2(30) -> 31*
     b2(27) -> 28*
     b2(49) -> 50*
     b2(46) -> 47*
     b2(31) -> 32*
     b2(48) -> 49*
     b2(28) -> 29*
     a0(3) -> 3*
     3 -> 12*
     16 -> 26,20
     19 -> 14,3
     21 -> 13*
     30 -> 44,42
     33 -> 17*
     43 -> 13*
     51 -> 15*
   problem:
    strict:
     
    weak:
     b(a(b(a(b(b(x1)))))) -> a(b(b(a(b(b(a(x1)))))))
   Qed