12.48/3.62 YES 12.88/3.63 12.88/3.63 Problem: 12.88/3.63 a(b(x1)) -> C(x1) 12.88/3.63 b(c(x1)) -> A(x1) 12.88/3.63 c(a(x1)) -> B(x1) 12.88/3.63 A(C(x1)) -> b(x1) 12.88/3.63 C(B(x1)) -> a(x1) 12.88/3.63 B(A(x1)) -> c(x1) 12.88/3.63 a(a(a(a(a(x1))))) -> A(A(A(x1))) 12.88/3.63 A(A(A(A(x1)))) -> a(a(a(a(x1)))) 12.88/3.63 b(b(b(b(b(x1))))) -> B(B(B(x1))) 12.88/3.63 B(B(B(B(x1)))) -> b(b(b(b(x1)))) 12.88/3.63 c(c(c(c(c(x1))))) -> C(C(C(x1))) 12.88/3.63 C(C(C(C(x1)))) -> c(c(c(c(x1)))) 12.88/3.63 B(a(a(a(a(x1))))) -> c(A(A(A(x1)))) 12.88/3.63 A(A(A(b(x1)))) -> a(a(a(a(C(x1))))) 12.88/3.63 C(b(b(b(b(x1))))) -> a(B(B(B(x1)))) 12.88/3.63 B(B(B(c(x1)))) -> b(b(b(b(A(x1))))) 12.88/3.63 A(c(c(c(c(x1))))) -> b(C(C(C(x1)))) 12.88/3.63 C(C(C(a(x1)))) -> c(c(c(c(B(x1))))) 12.88/3.63 a(A(x1)) -> x1 12.88/3.63 A(a(x1)) -> x1 12.88/3.63 b(B(x1)) -> x1 12.88/3.63 B(b(x1)) -> x1 12.88/3.63 c(C(x1)) -> x1 12.88/3.63 C(c(x1)) -> x1 12.88/3.63 12.88/3.63 Proof: 12.88/3.63 String Reversal Processor: 12.88/3.63 b(a(x1)) -> C(x1) 12.88/3.63 c(b(x1)) -> A(x1) 12.88/3.63 a(c(x1)) -> B(x1) 12.88/3.63 C(A(x1)) -> b(x1) 12.88/3.63 B(C(x1)) -> a(x1) 12.88/3.63 A(B(x1)) -> c(x1) 12.88/3.63 a(a(a(a(a(x1))))) -> A(A(A(x1))) 12.88/3.63 A(A(A(A(x1)))) -> a(a(a(a(x1)))) 12.88/3.63 b(b(b(b(b(x1))))) -> B(B(B(x1))) 12.88/3.63 B(B(B(B(x1)))) -> b(b(b(b(x1)))) 12.88/3.63 c(c(c(c(c(x1))))) -> C(C(C(x1))) 12.88/3.63 C(C(C(C(x1)))) -> c(c(c(c(x1)))) 12.88/3.63 a(a(a(a(B(x1))))) -> A(A(A(c(x1)))) 12.88/3.63 b(A(A(A(x1)))) -> C(a(a(a(a(x1))))) 12.88/3.63 b(b(b(b(C(x1))))) -> B(B(B(a(x1)))) 12.88/3.63 c(B(B(B(x1)))) -> A(b(b(b(b(x1))))) 12.88/3.63 c(c(c(c(A(x1))))) -> C(C(C(b(x1)))) 12.88/3.63 a(C(C(C(x1)))) -> B(c(c(c(c(x1))))) 12.88/3.63 A(a(x1)) -> x1 12.88/3.63 a(A(x1)) -> x1 12.88/3.63 B(b(x1)) -> x1 12.88/3.63 b(B(x1)) -> x1 12.88/3.63 C(c(x1)) -> x1 12.88/3.63 c(C(x1)) -> x1 12.88/3.63 Matrix Interpretation Processor: dim=1 12.88/3.63 12.88/3.63 interpretation: 12.88/3.63 [B](x0) = x0 + 3, 12.88/3.63 12.88/3.63 [A](x0) = x0 + 3, 12.88/3.63 12.88/3.63 [c](x0) = x0 + 2, 12.88/3.63 12.88/3.63 [C](x0) = x0 + 3, 12.88/3.63 12.88/3.63 [a](x0) = x0 + 2, 12.88/3.63 12.88/3.63 [b](x0) = x0 + 2 12.88/3.63 orientation: 12.88/3.63 b(a(x1)) = x1 + 4 >= x1 + 3 = C(x1) 12.88/3.63 12.88/3.63 c(b(x1)) = x1 + 4 >= x1 + 3 = A(x1) 12.88/3.63 12.88/3.63 a(c(x1)) = x1 + 4 >= x1 + 3 = B(x1) 12.88/3.63 12.88/3.63 C(A(x1)) = x1 + 6 >= x1 + 2 = b(x1) 12.88/3.63 12.88/3.63 B(C(x1)) = x1 + 6 >= x1 + 2 = a(x1) 12.88/3.63 12.88/3.63 A(B(x1)) = x1 + 6 >= x1 + 2 = c(x1) 12.88/3.63 12.88/3.63 a(a(a(a(a(x1))))) = x1 + 10 >= x1 + 9 = A(A(A(x1))) 12.88/3.63 12.88/3.63 A(A(A(A(x1)))) = x1 + 12 >= x1 + 8 = a(a(a(a(x1)))) 12.88/3.63 12.88/3.63 b(b(b(b(b(x1))))) = x1 + 10 >= x1 + 9 = B(B(B(x1))) 12.88/3.63 12.88/3.63 B(B(B(B(x1)))) = x1 + 12 >= x1 + 8 = b(b(b(b(x1)))) 12.88/3.63 12.88/3.63 c(c(c(c(c(x1))))) = x1 + 10 >= x1 + 9 = C(C(C(x1))) 12.88/3.63 12.88/3.63 C(C(C(C(x1)))) = x1 + 12 >= x1 + 8 = c(c(c(c(x1)))) 12.88/3.63 12.88/3.63 a(a(a(a(B(x1))))) = x1 + 11 >= x1 + 11 = A(A(A(c(x1)))) 12.88/3.63 12.88/3.63 b(A(A(A(x1)))) = x1 + 11 >= x1 + 11 = C(a(a(a(a(x1))))) 12.88/3.63 12.88/3.63 b(b(b(b(C(x1))))) = x1 + 11 >= x1 + 11 = B(B(B(a(x1)))) 12.88/3.63 12.88/3.63 c(B(B(B(x1)))) = x1 + 11 >= x1 + 11 = A(b(b(b(b(x1))))) 12.88/3.63 12.88/3.63 c(c(c(c(A(x1))))) = x1 + 11 >= x1 + 11 = C(C(C(b(x1)))) 12.88/3.63 12.88/3.63 a(C(C(C(x1)))) = x1 + 11 >= x1 + 11 = B(c(c(c(c(x1))))) 12.88/3.63 12.88/3.63 A(a(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 12.88/3.63 a(A(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 12.88/3.63 B(b(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 12.88/3.63 b(B(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 12.88/3.63 C(c(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 12.88/3.63 c(C(x1)) = x1 + 5 >= x1 = x1 12.88/3.63 problem: 12.88/3.63 a(a(a(a(B(x1))))) -> A(A(A(c(x1)))) 12.88/3.63 b(A(A(A(x1)))) -> C(a(a(a(a(x1))))) 12.88/3.63 b(b(b(b(C(x1))))) -> B(B(B(a(x1)))) 12.88/3.63 c(B(B(B(x1)))) -> A(b(b(b(b(x1))))) 12.88/3.63 c(c(c(c(A(x1))))) -> C(C(C(b(x1)))) 12.88/3.63 a(C(C(C(x1)))) -> B(c(c(c(c(x1))))) 12.88/3.63 String Reversal Processor: 12.88/3.63 B(a(a(a(a(x1))))) -> c(A(A(A(x1)))) 12.88/3.63 A(A(A(b(x1)))) -> a(a(a(a(C(x1))))) 12.88/3.63 C(b(b(b(b(x1))))) -> a(B(B(B(x1)))) 12.88/3.63 B(B(B(c(x1)))) -> b(b(b(b(A(x1))))) 12.88/3.63 A(c(c(c(c(x1))))) -> b(C(C(C(x1)))) 12.88/3.63 C(C(C(a(x1)))) -> c(c(c(c(B(x1))))) 12.88/3.63 Bounds Processor: 12.88/3.63 bound: 0 12.88/3.63 enrichment: match 12.88/3.63 automaton: 12.88/3.63 final states: {22,19,15,11,6,1} 12.88/3.63 transitions: 12.88/3.63 f60() -> 2* 12.88/3.63 c0(25) -> 22* 12.88/3.63 c0(5) -> 1* 12.88/3.63 c0(12) -> 23* 12.88/3.63 c0(24) -> 25* 12.88/3.63 c0(23) -> 24* 12.88/3.63 A0(2) -> 3* 12.88/3.63 A0(4) -> 5* 12.88/3.63 A0(3) -> 4* 12.88/3.63 a0(10) -> 6* 12.88/3.63 a0(7) -> 8* 12.88/3.63 a0(14) -> 11* 12.88/3.63 a0(9) -> 10* 12.88/3.63 a0(8) -> 9* 12.88/3.63 C0(20) -> 21* 12.88/3.63 C0(7) -> 20* 12.88/3.63 C0(2) -> 7* 12.88/3.63 B0(12) -> 13* 12.88/3.63 B0(2) -> 12* 12.88/3.63 B0(13) -> 14* 12.88/3.63 b0(17) -> 18* 12.88/3.63 b0(21) -> 19* 12.88/3.63 b0(16) -> 17* 12.88/3.63 b0(18) -> 15* 12.88/3.63 b0(3) -> 16* 12.88/3.63 1 -> 12* 12.88/3.63 6 -> 3,4,5 12.88/3.63 11 -> 7* 12.88/3.63 15 -> 12,13,14 12.88/3.63 19 -> 3* 12.88/3.63 22 -> 7,20,21 12.88/3.63 problem: 12.88/3.63 12.88/3.63 Qed 12.88/3.63 EOF