32.67/8.18 YES 32.67/8.19 32.67/8.19 Problem: 32.67/8.19 a(a(b(b(x1)))) -> C(C(x1)) 32.67/8.19 b(b(c(c(x1)))) -> A(A(x1)) 32.67/8.19 c(c(a(a(x1)))) -> B(B(x1)) 32.67/8.19 A(A(C(C(x1)))) -> b(b(x1)) 32.67/8.19 C(C(B(B(x1)))) -> a(a(x1)) 32.67/8.19 B(B(A(A(x1)))) -> c(c(x1)) 32.67/8.19 a(a(a(a(a(a(a(a(a(a(x1)))))))))) -> A(A(A(A(A(A(x1)))))) 32.67/8.19 A(A(A(A(A(A(A(A(x1)))))))) -> a(a(a(a(a(a(a(a(x1)))))))) 32.67/8.19 b(b(b(b(b(b(b(b(b(b(x1)))))))))) -> B(B(B(B(B(B(x1)))))) 32.67/8.19 B(B(B(B(B(B(B(B(x1)))))))) -> b(b(b(b(b(b(b(b(x1)))))))) 32.67/8.19 c(c(c(c(c(c(c(c(c(c(x1)))))))))) -> C(C(C(C(C(C(x1)))))) 32.67/8.19 C(C(C(C(C(C(C(C(x1)))))))) -> c(c(c(c(c(c(c(c(x1)))))))) 32.67/8.19 B(B(a(a(a(a(a(a(a(a(x1)))))))))) -> c(c(A(A(A(A(A(A(x1)))))))) 32.67/8.19 A(A(A(A(A(A(b(b(x1)))))))) -> a(a(a(a(a(a(a(a(C(C(x1)))))))))) 32.67/8.19 C(C(b(b(b(b(b(b(b(b(x1)))))))))) -> a(a(B(B(B(B(B(B(x1)))))))) 32.67/8.19 B(B(B(B(B(B(c(c(x1)))))))) -> b(b(b(b(b(b(b(b(A(A(x1)))))))))) 32.67/8.19 A(A(c(c(c(c(c(c(c(c(x1)))))))))) -> b(b(C(C(C(C(C(C(x1)))))))) 32.67/8.19 C(C(C(C(C(C(a(a(x1)))))))) -> c(c(c(c(c(c(c(c(B(B(x1)))))))))) 32.67/8.19 a(a(A(A(x1)))) -> x1 32.67/8.19 A(A(a(a(x1)))) -> x1 32.67/8.19 b(b(B(B(x1)))) -> x1 32.67/8.19 B(B(b(b(x1)))) -> x1 32.67/8.19 c(c(C(C(x1)))) -> x1 32.67/8.19 C(C(c(c(x1)))) -> x1 32.67/8.19 32.67/8.19 Proof: 32.67/8.19 String Reversal Processor: 32.67/8.19 b(b(a(a(x1)))) -> C(C(x1)) 32.67/8.19 c(c(b(b(x1)))) -> A(A(x1)) 32.67/8.19 a(a(c(c(x1)))) -> B(B(x1)) 32.67/8.19 C(C(A(A(x1)))) -> b(b(x1)) 32.67/8.19 B(B(C(C(x1)))) -> a(a(x1)) 32.67/8.19 A(A(B(B(x1)))) -> c(c(x1)) 32.67/8.19 a(a(a(a(a(a(a(a(a(a(x1)))))))))) -> A(A(A(A(A(A(x1)))))) 32.67/8.19 A(A(A(A(A(A(A(A(x1)))))))) -> a(a(a(a(a(a(a(a(x1)))))))) 32.67/8.19 b(b(b(b(b(b(b(b(b(b(x1)))))))))) -> B(B(B(B(B(B(x1)))))) 32.67/8.19 B(B(B(B(B(B(B(B(x1)))))))) -> b(b(b(b(b(b(b(b(x1)))))))) 32.67/8.19 c(c(c(c(c(c(c(c(c(c(x1)))))))))) -> C(C(C(C(C(C(x1)))))) 32.67/8.19 C(C(C(C(C(C(C(C(x1)))))))) -> c(c(c(c(c(c(c(c(x1)))))))) 32.67/8.19 a(a(a(a(a(a(a(a(B(B(x1)))))))))) -> A(A(A(A(A(A(c(c(x1)))))))) 32.67/8.19 b(b(A(A(A(A(A(A(x1)))))))) -> C(C(a(a(a(a(a(a(a(a(x1)))))))))) 32.67/8.19 b(b(b(b(b(b(b(b(C(C(x1)))))))))) -> B(B(B(B(B(B(a(a(x1)))))))) 32.67/8.19 c(c(B(B(B(B(B(B(x1)))))))) -> A(A(b(b(b(b(b(b(b(b(x1)))))))))) 32.67/8.19 c(c(c(c(c(c(c(c(A(A(x1)))))))))) -> C(C(C(C(C(C(b(b(x1)))))))) 32.67/8.19 a(a(C(C(C(C(C(C(x1)))))))) -> B(B(c(c(c(c(c(c(c(c(x1)))))))))) 32.67/8.19 A(A(a(a(x1)))) -> x1 32.67/8.19 a(a(A(A(x1)))) -> x1 32.67/8.19 B(B(b(b(x1)))) -> x1 32.67/8.19 b(b(B(B(x1)))) -> x1 32.67/8.19 C(C(c(c(x1)))) -> x1 32.67/8.19 c(c(C(C(x1)))) -> x1 32.67/8.19 Matrix Interpretation Processor: dim=1 32.67/8.19 32.67/8.19 interpretation: 32.67/8.19 [B](x0) = x0 + 3, 32.67/8.19 32.67/8.19 [A](x0) = x0 + 3, 32.67/8.19 32.67/8.19 [c](x0) = x0 + 2, 32.67/8.19 32.67/8.19 [C](x0) = x0 + 3, 32.67/8.19 32.67/8.19 [a](x0) = x0 + 2, 32.67/8.19 32.67/8.19 [b](x0) = x0 + 2 32.67/8.19 orientation: 32.67/8.19 b(b(a(a(x1)))) = x1 + 8 >= x1 + 6 = C(C(x1)) 32.67/8.19 32.67/8.19 c(c(b(b(x1)))) = x1 + 8 >= x1 + 6 = A(A(x1)) 32.67/8.19 32.67/8.19 a(a(c(c(x1)))) = x1 + 8 >= x1 + 6 = B(B(x1)) 32.67/8.19 32.67/8.19 C(C(A(A(x1)))) = x1 + 12 >= x1 + 4 = b(b(x1)) 32.67/8.19 32.67/8.19 B(B(C(C(x1)))) = x1 + 12 >= x1 + 4 = a(a(x1)) 32.67/8.19 32.67/8.19 A(A(B(B(x1)))) = x1 + 12 >= x1 + 4 = c(c(x1)) 32.67/8.19 32.67/8.19 a(a(a(a(a(a(a(a(a(a(x1)))))))))) = x1 + 20 >= x1 + 18 = A(A(A(A(A(A(x1)))))) 32.67/8.19 32.67/8.19 A(A(A(A(A(A(A(A(x1)))))))) = x1 + 24 >= x1 + 16 = a(a(a(a(a(a(a(a(x1)))))))) 32.67/8.19 32.67/8.19 b(b(b(b(b(b(b(b(b(b(x1)))))))))) = x1 + 20 >= x1 + 18 = B(B(B(B(B(B(x1)))))) 32.67/8.19 32.67/8.19 B(B(B(B(B(B(B(B(x1)))))))) = x1 + 24 >= x1 + 16 = b(b(b(b(b(b(b(b(x1)))))))) 32.67/8.19 32.67/8.19 c(c(c(c(c(c(c(c(c(c(x1)))))))))) = x1 + 20 >= x1 + 18 = C(C(C(C(C(C(x1)))))) 32.67/8.19 32.67/8.19 C(C(C(C(C(C(C(C(x1)))))))) = x1 + 24 >= x1 + 16 = c(c(c(c(c(c(c(c(x1)))))))) 32.67/8.19 32.67/8.19 a(a(a(a(a(a(a(a(B(B(x1)))))))))) = x1 + 22 >= x1 + 22 = A(A(A(A(A(A(c(c(x1)))))))) 32.67/8.19 32.67/8.19 b(b(A(A(A(A(A(A(x1)))))))) = x1 + 22 >= x1 + 22 = C(C(a(a(a(a(a(a(a(a(x1)))))))))) 32.67/8.19 32.67/8.19 b(b(b(b(b(b(b(b(C(C(x1)))))))))) = x1 + 22 >= x1 + 22 = B(B(B(B(B(B(a(a(x1)))))))) 32.67/8.19 32.67/8.19 c(c(B(B(B(B(B(B(x1)))))))) = x1 + 22 >= x1 + 22 = A(A(b(b(b(b(b(b(b(b(x1)))))))))) 32.67/8.19 32.67/8.19 c(c(c(c(c(c(c(c(A(A(x1)))))))))) = x1 + 22 >= x1 + 22 = C(C(C(C(C(C(b(b(x1)))))))) 32.67/8.19 32.67/8.19 a(a(C(C(C(C(C(C(x1)))))))) = x1 + 22 >= x1 + 22 = B(B(c(c(c(c(c(c(c(c(x1)))))))))) 32.67/8.19 32.67/8.19 A(A(a(a(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 32.67/8.19 a(a(A(A(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 32.67/8.19 B(B(b(b(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 32.67/8.19 b(b(B(B(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 32.67/8.19 C(C(c(c(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 32.67/8.19 c(c(C(C(x1)))) = x1 + 10 >= x1 = x1 32.67/8.19 problem: 32.67/8.19 a(a(a(a(a(a(a(a(B(B(x1)))))))))) -> A(A(A(A(A(A(c(c(x1)))))))) 32.67/8.20 b(b(A(A(A(A(A(A(x1)))))))) -> C(C(a(a(a(a(a(a(a(a(x1)))))))))) 32.67/8.20 b(b(b(b(b(b(b(b(C(C(x1)))))))))) -> B(B(B(B(B(B(a(a(x1)))))))) 32.67/8.20 c(c(B(B(B(B(B(B(x1)))))))) -> A(A(b(b(b(b(b(b(b(b(x1)))))))))) 32.67/8.20 c(c(c(c(c(c(c(c(A(A(x1)))))))))) -> C(C(C(C(C(C(b(b(x1)))))))) 32.67/8.20 a(a(C(C(C(C(C(C(x1)))))))) -> B(B(c(c(c(c(c(c(c(c(x1)))))))))) 32.67/8.20 Bounds Processor: 32.67/8.20 bound: 0 32.67/8.20 enrichment: match 32.67/8.20 automaton: 32.67/8.20 final states: {42,36,26,20,10,1} 32.67/8.20 transitions: 32.67/8.20 f60() -> 2* 32.67/8.20 A0(35) -> 26* 32.67/8.20 A0(5) -> 6* 32.67/8.20 A0(7) -> 8* 32.67/8.20 A0(34) -> 35* 32.67/8.20 A0(9) -> 1* 32.67/8.20 A0(4) -> 5* 32.67/8.20 A0(6) -> 7* 32.67/8.20 A0(8) -> 9* 32.67/8.20 c0(45) -> 46* 32.67/8.20 c0(47) -> 48* 32.67/8.20 c0(2) -> 3* 32.67/8.20 c0(44) -> 45* 32.67/8.20 c0(4) -> 43* 32.67/8.20 c0(46) -> 47* 32.67/8.20 c0(43) -> 44* 32.67/8.20 c0(3) -> 4* 32.67/8.20 C0(40) -> 41* 32.67/8.20 C0(37) -> 38* 32.67/8.20 C0(39) -> 40* 32.67/8.20 C0(19) -> 10* 32.67/8.20 C0(41) -> 36* 32.67/8.20 C0(38) -> 39* 32.67/8.20 C0(28) -> 37* 32.67/8.20 C0(18) -> 19* 32.67/8.20 a0(15) -> 16* 32.67/8.20 a0(17) -> 18* 32.67/8.20 a0(12) -> 13* 32.67/8.20 a0(2) -> 11* 32.67/8.20 a0(14) -> 15* 32.67/8.20 a0(16) -> 17* 32.67/8.20 a0(11) -> 12* 32.67/8.20 a0(13) -> 14* 32.67/8.20 B0(25) -> 20* 32.67/8.20 B0(22) -> 23* 32.67/8.20 B0(12) -> 21* 32.67/8.20 B0(49) -> 42* 32.67/8.20 B0(24) -> 25* 32.67/8.20 B0(21) -> 22* 32.67/8.20 B0(48) -> 49* 32.67/8.20 B0(23) -> 24* 32.67/8.20 b0(30) -> 31* 32.67/8.20 b0(32) -> 33* 32.67/8.20 b0(27) -> 28* 32.67/8.20 b0(2) -> 27* 32.67/8.20 b0(29) -> 30* 32.67/8.20 b0(31) -> 32* 32.67/8.20 b0(33) -> 34* 32.67/8.20 b0(28) -> 29* 32.67/8.20 1 -> 11,12,13,14,15,16,17,18 32.67/8.20 10 -> 27,28 32.67/8.20 20 -> 27,28,29,30,31,32,33,34 32.67/8.20 26 -> 3,4 32.67/8.20 36 -> 3,4,43,44,45,46,47,48 32.67/8.20 42 -> 11,12 32.67/8.20 problem: 32.67/8.20 32.67/8.20 Qed 32.67/8.20 EOF