12.27/3.44	YES
12.27/3.44	
12.27/3.44	Problem:
12.27/3.44	 b(a(x1)) -> a(a(d(x1)))
12.27/3.44	 a(c(x1)) -> b(b(x1))
12.27/3.44	 d(a(b(x1))) -> b(d(d(c(x1))))
12.27/3.44	 d(x1) -> a(x1)
12.27/3.44	 b(a(c(a(x1)))) -> x1
12.27/3.44	
12.27/3.44	Proof:
12.27/3.44	 String Reversal Processor:
12.27/3.44	  a(b(x1)) -> d(a(a(x1)))
12.27/3.44	  c(a(x1)) -> b(b(x1))
12.27/3.44	  b(a(d(x1))) -> c(d(d(b(x1))))
12.27/3.44	  d(x1) -> a(x1)
12.27/3.44	  a(c(a(b(x1)))) -> x1
12.27/3.44	  Bounds Processor:
12.27/3.44	   bound: 4
12.27/3.44	   enrichment: match
12.27/3.44	   automaton:
12.27/3.44	    final states: {2,3,7,5,1}
12.27/3.44	    transitions:
12.27/3.44	     a1(10) -> 11*
12.27/3.44	     a1(27) -> 28*
12.27/3.44	     a1(26) -> 27*
12.27/3.44	     a1(16) -> 17*
12.27/3.44	     a1(18) -> 19*
12.27/3.44	     b1(124) -> 125*
12.27/3.44	     b1(64) -> 65*
12.27/3.44	     b1(34) -> 35*
12.27/3.44	     b1(33) -> 34*
12.27/3.44	     d1(65) -> 66*
12.27/3.44	     d1(66) -> 67*
12.27/3.44	     d1(28) -> 29*
12.27/3.44	     a2(40) -> 41*
12.27/3.44	     a2(87) -> 88*
12.27/3.44	     a2(49) -> 50*
12.27/3.44	     a2(86) -> 87*
12.27/3.44	     a2(76) -> 77*
12.27/3.44	     a2(41) -> 42*
12.27/3.44	     a2(36) -> 37*
12.27/3.44	     a2(128) -> 129*
12.27/3.44	     a2(78) -> 79*
12.27/3.44	     a2(48) -> 49*
12.27/3.44	     d2(50) -> 51*
12.27/3.44	     d2(42) -> 43*
12.27/3.44	     d2(88) -> 89*
12.27/3.44	     a3(60) -> 61*
12.27/3.44	     a3(107) -> 108*
12.27/3.44	     a3(104) -> 105*
12.27/3.44	     a3(106) -> 107*
12.27/3.44	     a3(101) -> 102*
12.27/3.44	     a3(138) -> 139*
12.27/3.44	     a3(58) -> 59*
12.27/3.44	     a3(100) -> 101*
12.27/3.44	     f40() -> 2*
12.27/3.44	     c1(67) -> 68*
12.27/3.44	     d0(4) -> 1*
12.27/3.44	     d0(6) -> 8*
12.27/3.44	     d0(8) -> 9*
12.27/3.44	     b2(132) -> 133*
12.27/3.44	     b2(94) -> 95*
12.27/3.44	     b2(93) -> 94*
12.27/3.44	     a0(2) -> 3*
12.27/3.44	     a0(3) -> 4*
12.27/3.44	     d3(102) -> 103*
12.27/3.44	     d3(108) -> 109*
12.27/3.44	     b0(2) -> 6*
12.27/3.44	     b0(6) -> 5*
12.27/3.44	     a4(112) -> 113*
12.27/3.44	     a4(120) -> 121*
12.27/3.44	     c0(9) -> 7*
12.27/3.44	     1 ->
12.27/3.44	     113,121,59,108,102,139,42,58,112,120,61,79,107,105,129,50,88,49,17,104,87,19,37,28,4,36,27,3
12.27/3.44	     2 -> 101,1,37,28,4,36,27,3,26
12.27/3.44	     4 -> 64,18
12.27/3.44	     6 -> 10*
12.27/3.44	     7 -> 6,10
12.27/3.44	     8 -> 16*
12.27/3.44	     11 -> 8*
12.27/3.44	     16 -> 33*
12.27/3.44	     17 -> 9*
12.27/3.44	     18 -> 132,124
12.27/3.44	     19 -> 1*
12.27/3.44	     28 -> 36*
12.27/3.44	     29 -> 11,16
12.27/3.44	     33 -> 48*
12.27/3.44	     34 -> 40*
12.27/3.44	     35 -> 7*
12.27/3.44	     37 -> 29,11,8
12.27/3.44	     42 -> 58*
12.27/3.44	     43 -> 11,8
12.27/3.44	     50 -> 60*
12.27/3.44	     51 -> 41*
12.27/3.44	     59 -> 43,11,8
12.27/3.44	     61 -> 51,41
12.27/3.44	     64 -> 86*
12.27/3.44	     65 -> 76*
12.27/3.44	     66 -> 78*
12.27/3.44	     68 -> 133,125,94,100,65,34,40
12.27/3.44	     77 -> 66*
12.27/3.44	     78 -> 93*
12.27/3.44	     79 -> 67*
12.27/3.44	     88 -> 104*
12.27/3.44	     89 -> 77,66
12.27/3.44	     93 -> 106*
12.27/3.44	     94 -> 100*
12.27/3.44	     95 -> 68,65,34,76
12.27/3.44	     102 -> 112*
12.27/3.44	     103 -> 101,41,77
12.27/3.44	     105 -> 89*
12.27/3.44	     108 -> 120*
12.27/3.44	     109 -> 101*
12.27/3.44	     113 -> 103,77,66,41
12.27/3.44	     121 -> 109,101
12.27/3.44	     124 -> 128*
12.27/3.44	     125 -> 34*
12.27/3.44	     129 -> 49*
12.27/3.44	     132 -> 138*
12.27/3.44	     133 -> 94*
12.27/3.44	     139 -> 101*
12.27/3.44	   problem:
12.27/3.44	    
12.27/3.44	   Qed
12.27/3.44	EOF