2.16/0.90 YES 2.16/0.90 2.16/0.90 Problem: 2.16/0.90 strict: 2.16/0.90 f(a(),g(y),z) -> f(a(),y,g(y)) 2.16/0.90 f(b(),g(y),z) -> f(a(),y,z) 2.16/0.90 a() -> b() 2.16/0.90 weak: 2.16/0.90 f(x,y,z) -> f(x,y,g(z)) 2.16/0.90 2.16/0.90 Proof: 2.16/0.90 Matrix Interpretation Processor: dim=2 2.16/0.90 2.16/0.90 interpretation: 2.16/0.90 [0] 2.16/0.90 [b] = [0], 2.16/0.90 2.16/0.90 [1 0] [2 1] [1 0] 2.16/0.90 [f](x0, x1, x2) = [0 0]x0 + [0 0]x1 + [0 0]x2, 2.16/0.90 2.16/0.90 [1 0] [0] 2.16/0.90 [g](x0) = [1 2]x0 + [2], 2.16/0.90 2.16/0.90 [1] 2.16/0.90 [a] = [1] 2.16/0.90 orientation: 2.16/0.90 [3 2] [1 0] [3] [3 1] [1] 2.16/0.90 f(a(),g(y),z) = [0 0]y + [0 0]z + [0] >= [0 0]y + [0] = f(a(),y,g(y)) 2.16/0.90 2.16/0.90 [3 2] [1 0] [2] [2 1] [1 0] [1] 2.16/0.90 f(b(),g(y),z) = [0 0]y + [0 0]z + [0] >= [0 0]y + [0 0]z + [0] = f(a(),y,z) 2.16/0.90 2.16/0.90 [1] [0] 2.16/0.90 a() = [1] >= [0] = b() 2.16/0.90 2.16/0.90 [1 0] [2 1] [1 0] [1 0] [2 1] [1 0] 2.16/0.90 f(x,y,z) = [0 0]x + [0 0]y + [0 0]z >= [0 0]x + [0 0]y + [0 0]z = f(x,y,g(z)) 2.16/0.90 problem: 2.16/0.90 strict: 2.16/0.90 2.16/0.90 weak: 2.16/0.90 f(x,y,z) -> f(x,y,g(z)) 2.16/0.90 Qed 2.16/0.91 EOF