5.32/1.84 YES 5.32/1.84 5.32/1.84 Problem: 5.32/1.84 a(a(b(x1))) -> b(b(a(a(x1)))) 5.32/1.84 b(a(b(a(x1)))) -> a(a(a(b(x1)))) 5.32/1.84 5.32/1.84 Proof: 5.32/1.84 Matrix Interpretation Processor: dim=4 5.32/1.84 5.32/1.84 interpretation: 5.32/1.84 [1 0 0 0] [0] 5.32/1.84 [0 0 0 1] [0] 5.32/1.84 [a](x0) = [0 1 0 0]x0 + [1] 5.32/1.84 [0 0 0 0] [0], 5.32/1.84 5.32/1.84 [1 1 0 0] 5.32/1.84 [0 0 0 0] 5.32/1.84 [b](x0) = [0 1 0 0]x0 5.32/1.84 [0 0 1 0] 5.32/1.84 orientation: 5.32/1.84 [1 1 0 0] [0] [1 0 0 0] 5.32/1.84 [0 0 0 0] [0] [0 0 0 0] 5.32/1.84 a(a(b(x1))) = [0 0 1 0]x1 + [1] >= [0 0 0 0]x1 = b(b(a(a(x1)))) 5.32/1.84 [0 0 0 0] [0] [0 0 0 0] 5.32/1.84 5.32/1.84 [1 1 0 1] [1] [1 1 0 0] [0] 5.32/1.84 [0 0 0 0] [0] [0 0 0 0] [0] 5.32/1.84 b(a(b(a(x1)))) = [0 1 0 0]x1 + [1] >= [0 0 0 0]x1 + [1] = a(a(a(b(x1)))) 5.32/1.84 [0 0 0 0] [1] [0 0 0 0] [0] 5.32/1.84 problem: 5.32/1.84 a(a(b(x1))) -> b(b(a(a(x1)))) 5.32/1.84 Bounds Processor: 5.32/1.84 bound: 0 5.32/1.84 enrichment: match 5.32/1.84 automaton: 5.32/1.84 final states: {1} 5.32/1.84 transitions: 5.32/1.84 f20() -> 2* 5.32/1.84 b0(5) -> 1* 5.32/1.84 b0(4) -> 5* 5.32/1.84 a0(2) -> 3* 5.32/1.84 a0(3) -> 4* 5.32/1.84 1 -> 3,4 5.32/1.84 problem: 5.32/1.84 5.32/1.84 Qed 5.32/1.85 EOF