14.25/3.92 YES 14.25/3.92 14.25/3.92 Problem: 14.25/3.92 strict: 14.25/3.92 a(a(b(b(x1)))) -> x1 14.25/3.92 weak: 14.25/3.92 b(a(x1)) -> a(b(a(b(x1)))) 14.25/3.92 14.25/3.92 Proof: 14.25/3.92 Matrix Interpretation Processor: dim=5 14.25/3.92 14.25/3.92 interpretation: 14.25/3.92 [1 0 1 0 0] 14.25/3.92 [0 0 1 0 1] 14.25/3.92 [a](x0) = [0 0 1 0 1]x0 14.25/3.92 [0 0 1 0 0] 14.25/3.92 [0 1 0 0 0] , 14.25/3.92 14.25/3.92 [1 0 0 0 0] [0] 14.25/3.92 [0 0 0 0 0] [0] 14.25/3.92 [b](x0) = [0 0 0 0 0]x0 + [0] 14.25/3.92 [0 1 1 1 0] [1] 14.25/3.92 [0 0 0 1 1] [0] 14.25/3.92 orientation: 14.25/3.92 [1 1 1 2 1] [1] 14.25/3.92 [0 1 1 2 1] [1] 14.25/3.92 a(a(b(b(x1)))) = [0 1 1 2 1]x1 + [1] >= x1 = x1 14.25/3.92 [0 1 1 2 1] [1] 14.25/3.92 [0 1 1 2 1] [1] 14.25/3.92 14.25/3.92 [1 0 1 0 0] [0] [1 0 0 0 0] 14.25/3.92 [0 0 0 0 0] [0] [0 0 0 0 0] 14.25/3.92 b(a(x1)) = [0 0 0 0 0]x1 + [0] >= [0 0 0 0 0]x1 = a(b(a(b(x1)))) 14.25/3.92 [0 0 3 0 2] [1] [0 0 0 0 0] 14.25/3.92 [0 1 1 0 0] [0] [0 0 0 0 0] 14.25/3.92 problem: 14.25/3.92 strict: 14.25/3.92 14.25/3.92 weak: 14.25/3.92 b(a(x1)) -> a(b(a(b(x1)))) 14.25/3.92 Qed 14.25/3.93 EOF