2.48/0.91 YES 2.48/0.91 2.48/0.91 Problem: 2.48/0.91 strict: 2.48/0.91 a() -> b() 2.48/0.91 weak: 2.48/0.91 f(s(x)) -> c(x,f(x)) 2.48/0.91 c(x,c(y(),z())) -> c(y(),c(x,z())) 2.48/0.91 2.48/0.91 Proof: 2.48/0.91 Matrix Interpretation Processor: dim=5 2.48/0.91 2.48/0.91 interpretation: 2.48/0.91 [0] 2.48/0.91 [0] 2.48/0.91 [z] = [0] 2.48/0.91 [0] 2.48/0.91 [0], 2.48/0.91 2.48/0.91 [1] 2.48/0.91 [1] 2.48/0.91 [y] = [0] 2.48/0.91 [1] 2.48/0.91 [0], 2.48/0.91 2.48/0.91 [1 1 0 0 0] [1 0 0 0 0] [0] 2.48/0.91 [0 1 0 1 0] [0 1 0 0 0] [0] 2.48/0.91 [c](x0, x1) = [1 0 0 0 0]x0 + [0 0 1 0 0]x1 + [1] 2.48/0.91 [0 0 1 0 0] [0 0 0 0 0] [0] 2.48/0.91 [1 1 1 0 0] [1 0 0 0 0] [0], 2.48/0.91 2.48/0.91 [1 1 1 0 1] [1] 2.48/0.91 [0 0 1 0 1] [0] 2.48/0.91 [f](x0) = [0 0 0 0 1]x0 + [1] 2.48/0.91 [1 0 0 1 0] [0] 2.48/0.91 [0 1 1 1 1] [0], 2.48/0.91 2.48/0.91 [1 1 0 0 0] [0] 2.48/0.91 [1 1 0 0 1] [0] 2.48/0.91 [s](x0) = [0 0 1 0 1]x0 + [1] 2.48/0.91 [0 1 1 0 0] [0] 2.48/0.91 [1 1 0 1 1] [1], 2.48/0.91 2.48/0.91 [0] 2.48/0.91 [0] 2.48/0.91 [b] = [0] 2.48/0.91 [0] 2.48/0.91 [0], 2.48/0.91 2.48/0.91 [1] 2.48/0.91 [1] 2.48/0.91 [a] = [0] 2.48/0.91 [0] 2.48/0.91 [0] 2.48/0.91 orientation: 2.48/0.91 [1] [0] 2.48/0.91 [1] [0] 2.48/0.91 a() = [0] >= [0] = b() 2.48/0.91 [0] [0] 2.48/0.91 [0] [0] 2.48/0.91 2.48/0.91 [3 3 1 1 3] [3] [2 2 1 0 1] [1] 2.48/0.91 [1 1 1 1 2] [2] [0 1 1 1 1] [0] 2.48/0.91 f(s(x)) = [1 1 0 1 1]x + [2] >= [1 0 0 0 1]x + [2] = c(x,f(x)) 2.48/0.91 [1 2 1 0 0] [0] [0 0 1 0 0] [0] 2.48/0.91 [2 3 2 1 3] [2] [2 2 2 0 1] [1] 2.48/0.91 2.48/0.91 [1 1 0 0 0] [2] [1 1 0 0 0] [2] 2.48/0.91 [0 1 0 1 0] [2] [0 1 0 1 0] [2] 2.48/0.91 c(x,c(y(),z())) = [1 0 0 0 0]x + [3] >= [1 0 0 0 0]x + [3] = c(y(),c(x,z())) 2.48/0.91 [0 0 1 0 0] [0] [0 0 0 0 0] [0] 2.48/0.91 [1 1 1 0 0] [2] [1 1 0 0 0] [2] 2.48/0.91 problem: 2.48/0.91 strict: 2.48/0.91 2.48/0.91 weak: 2.48/0.91 c(x,c(y(),z())) -> c(y(),c(x,z())) 2.48/0.91 Qed 2.50/0.92 EOF