13.49/3.80 YES 13.49/3.80 13.49/3.80 Problem: 13.49/3.80 strict: 13.49/3.80 b(b(b(x1))) -> b(a(b(x1))) 13.49/3.80 c(c(c(x1))) -> c(b(a(x1))) 13.49/3.80 weak: 13.49/3.80 c(a(b(x1))) -> a(c(c(x1))) 13.49/3.80 a(b(c(x1))) -> b(c(c(x1))) 13.49/3.80 c(a(c(x1))) -> a(c(a(x1))) 13.49/3.80 b(a(c(x1))) -> a(a(a(x1))) 13.49/3.80 13.49/3.80 Proof: 13.49/3.80 Matrix Interpretation Processor: dim=1 13.49/3.80 13.49/3.80 interpretation: 13.49/3.80 [c](x0) = 2x0 + 1, 13.49/3.80 13.49/3.80 [a](x0) = 2x0, 13.49/3.80 13.49/3.80 [b](x0) = 2x0 + 2 13.49/3.80 orientation: 13.49/3.80 b(b(b(x1))) = 8x1 + 14 >= 8x1 + 10 = b(a(b(x1))) 13.49/3.80 13.49/3.80 c(c(c(x1))) = 8x1 + 7 >= 8x1 + 5 = c(b(a(x1))) 13.49/3.80 13.49/3.80 c(a(b(x1))) = 8x1 + 9 >= 8x1 + 6 = a(c(c(x1))) 13.49/3.80 13.49/3.80 a(b(c(x1))) = 8x1 + 8 >= 8x1 + 8 = b(c(c(x1))) 13.49/3.80 13.49/3.80 c(a(c(x1))) = 8x1 + 5 >= 8x1 + 2 = a(c(a(x1))) 13.49/3.80 13.49/3.80 b(a(c(x1))) = 8x1 + 6 >= 8x1 = a(a(a(x1))) 13.49/3.80 problem: 13.49/3.80 strict: 13.49/3.80 13.49/3.80 weak: 13.49/3.80 a(b(c(x1))) -> b(c(c(x1))) 13.49/3.80 Qed 13.49/3.81 EOF