YES(?,O(n^1))
0.16/0.30	YES(?,O(n^1))
0.61/0.30	
0.61/0.30	Problem:
0.61/0.30	 b(a(a(b(a(b(x1)))))) -> a(b(a(b(a(b(a(x1)))))))
0.61/0.30	
0.61/0.30	Proof:
0.61/0.30	 Bounds Processor:
0.61/0.30	  bound: 3
0.61/0.30	  enrichment: match
0.61/0.30	  automaton:
0.61/0.30	   final states: {3}
0.61/0.30	   transitions:
0.61/0.30	    a3(92) -> 93*
0.61/0.30	    a3(94) -> 95*
0.61/0.30	    a3(96) -> 97*
0.61/0.30	    a3(90) -> 91*
0.61/0.30	    a1(20) -> 21*
0.61/0.30	    a1(82) -> 83*
0.61/0.30	    a1(12) -> 13*
0.61/0.30	    a1(84) -> 85*
0.61/0.30	    a1(14) -> 15*
0.61/0.30	    a1(26) -> 27*
0.61/0.30	    a1(16) -> 17*
0.61/0.30	    a1(18) -> 19*
0.61/0.30	    b3(91) -> 92*
0.61/0.30	    b3(93) -> 94*
0.61/0.30	    b3(95) -> 96*
0.61/0.30	    b1(15) -> 16*
0.61/0.30	    b1(17) -> 18*
0.61/0.30	    b1(13) -> 14*
0.61/0.30	    a2(70) -> 71*
0.61/0.30	    a2(50) -> 51*
0.61/0.30	    a2(30) -> 31*
0.61/0.30	    a2(72) -> 73*
0.61/0.30	    a2(52) -> 53*
0.61/0.30	    a2(32) -> 33*
0.61/0.30	    a2(34) -> 35*
0.61/0.30	    a2(66) -> 67*
0.61/0.30	    a2(56) -> 57*
0.61/0.30	    a2(46) -> 47*
0.61/0.30	    a2(68) -> 69*
0.61/0.30	    a2(48) -> 49*
0.61/0.30	    a2(28) -> 29*
0.61/0.30	    b0(3) -> 3*
0.61/0.30	    b2(67) -> 68*
0.61/0.30	    b2(47) -> 48*
0.61/0.30	    b2(69) -> 70*
0.61/0.30	    b2(49) -> 50*
0.61/0.30	    b2(29) -> 30*
0.61/0.30	    b2(71) -> 72*
0.61/0.30	    b2(51) -> 52*
0.61/0.30	    b2(31) -> 32*
0.61/0.30	    b2(33) -> 34*
0.61/0.30	    a0(3) -> 3*
0.61/0.30	    3 -> 12*
0.61/0.30	    13 -> 56*
0.61/0.30	    15 -> 28,20
0.61/0.30	    17 -> 26*
0.61/0.30	    19 -> 30,14,3
0.61/0.30	    21 -> 13*
0.61/0.30	    27 -> 13*
0.61/0.30	    31 -> 90,46
0.61/0.30	    35 -> 32,16,14
0.61/0.30	    49 -> 84,66
0.61/0.30	    53 -> 18,16
0.61/0.30	    57 -> 29*
0.61/0.30	    69 -> 82*
0.61/0.30	    73 -> 18*
0.61/0.30	    83 -> 13*
0.61/0.30	    85 -> 13*
0.61/0.30	    97 -> 34*
0.61/0.30	  problem:
0.61/0.30	   
0.61/0.30	  Qed
0.61/0.30	EOF