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