YES(?,O(n^1))

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

Proof:
 RT Transformation Processor:
  strict:
   b(a(a(a(b(b(x1)))))) -> a(b(a(a(b(b(a(x1)))))))
  weak:
   
  Bounds Processor:
   bound: 1
   enrichment: match-rt
   automaton:
    final states: {3}
    transitions:
     a1(15) -> 16*
     a1(12) -> 13*
     a1(16) -> 17*
     a1(18) -> 19*
     b1(17) -> 18*
     b1(14) -> 15*
     b1(13) -> 14*
     b0(3) -> 3*
     a0(3) -> 3*
     3 -> 12*
     19 -> 14,3
   problem:
    strict:
     
    weak:
     b(a(a(a(b(b(x1)))))) -> a(b(a(a(b(b(a(x1)))))))
   Qed