3.71/1.55 YES 3.71/1.56 3.71/1.56 Problem: 3.71/1.56 a(b(b(a(x1)))) -> a(c(a(b(x1)))) 3.71/1.56 a(c(x1)) -> c(c(a(x1))) 3.71/1.56 c(c(c(x1))) -> b(c(b(x1))) 3.71/1.56 3.71/1.56 Proof: 3.71/1.56 Matrix Interpretation Processor: dim=3 3.71/1.56 3.71/1.56 interpretation: 3.71/1.56 [1 0 0] 3.71/1.56 [c](x0) = [0 1 0]x0 3.71/1.56 [0 0 0] , 3.71/1.56 3.71/1.56 [1 0 0] 3.71/1.56 [b](x0) = [0 0 1]x0 3.71/1.56 [0 0 1] , 3.71/1.56 3.71/1.56 [1 1 0] [0] 3.71/1.56 [a](x0) = [0 0 0]x0 + [0] 3.71/1.56 [0 0 1] [1] 3.71/1.56 orientation: 3.71/1.56 [1 1 1] [1] [1 0 1] [0] 3.71/1.56 a(b(b(a(x1)))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = a(c(a(b(x1)))) 3.71/1.56 [0 0 1] [2] [0 0 0] [1] 3.71/1.56 3.71/1.56 [1 1 0] [0] [1 1 0] 3.71/1.56 a(c(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = c(c(a(x1))) 3.71/1.56 [0 0 0] [1] [0 0 0] 3.71/1.56 3.71/1.56 [1 0 0] [1 0 0] 3.71/1.56 c(c(c(x1))) = [0 1 0]x1 >= [0 0 0]x1 = b(c(b(x1))) 3.71/1.56 [0 0 0] [0 0 0] 3.71/1.56 problem: 3.71/1.56 a(c(x1)) -> c(c(a(x1))) 3.71/1.56 c(c(c(x1))) -> b(c(b(x1))) 3.71/1.56 Bounds Processor: 3.71/1.56 bound: 1 3.71/1.56 enrichment: match 3.71/1.56 automaton: 3.71/1.56 final states: {5,1} 3.71/1.56 transitions: 3.71/1.56 f30() -> 2* 3.71/1.56 c0(4) -> 1* 3.71/1.56 c0(6) -> 7* 3.71/1.56 c0(3) -> 4* 3.71/1.56 a0(2) -> 3* 3.71/1.56 b0(7) -> 5* 3.71/1.56 b0(2) -> 6* 3.71/1.56 b1(20) -> 21* 3.71/1.56 b1(10) -> 11* 3.71/1.56 b1(22) -> 23* 3.71/1.56 b1(8) -> 9* 3.71/1.56 c1(9) -> 10* 3.71/1.56 c1(21) -> 22* 3.71/1.56 1 -> 3* 3.71/1.56 3 -> 20* 3.71/1.56 4 -> 8* 3.71/1.56 11 -> 1,3 3.71/1.56 23 -> 4* 3.71/1.56 problem: 3.71/1.56 3.71/1.56 Qed 3.71/1.56 EOF