19.12/5.28 YES 19.12/5.29 19.12/5.29 Problem: 19.12/5.29 strict: 19.12/5.29 c(a(b(x1))) -> c(a(c(x1))) 19.12/5.29 a(a(a(x1))) -> c(a(a(x1))) 19.12/5.29 a(b(a(x1))) -> c(a(c(x1))) 19.12/5.29 a(b(b(x1))) -> a(c(b(x1))) 19.12/5.29 weak: 19.12/5.29 a(b(b(x1))) -> a(a(c(x1))) 19.12/5.29 b(c(c(x1))) -> b(a(b(x1))) 19.12/5.29 19.12/5.29 Proof: 19.12/5.29 String Reversal Processor: 19.12/5.29 strict: 19.12/5.29 b(a(c(x1))) -> c(a(c(x1))) 19.12/5.29 a(a(a(x1))) -> a(a(c(x1))) 19.12/5.29 a(b(a(x1))) -> c(a(c(x1))) 19.12/5.29 b(b(a(x1))) -> b(c(a(x1))) 19.12/5.29 weak: 19.12/5.29 b(b(a(x1))) -> c(a(a(x1))) 19.12/5.29 c(c(b(x1))) -> b(a(b(x1))) 19.12/5.29 Matrix Interpretation Processor: dim=2 19.12/5.29 19.12/5.29 interpretation: 19.12/5.29 19.12/5.29 [c](x0) = x0, 19.12/5.29 19.12/5.29 [1 0] 19.12/5.29 [a](x0) = [0 0]x0, 19.12/5.29 19.12/5.29 [1 1] [0] 19.12/5.29 [b](x0) = [0 0]x0 + [2] 19.12/5.29 orientation: 19.12/5.29 [1 0] [0] [1 0] 19.12/5.29 b(a(c(x1))) = [0 0]x1 + [2] >= [0 0]x1 = c(a(c(x1))) 19.12/5.29 19.12/5.29 [1 0] [1 0] 19.12/5.29 a(a(a(x1))) = [0 0]x1 >= [0 0]x1 = a(a(c(x1))) 19.12/5.29 19.12/5.29 [1 0] [1 0] 19.12/5.29 a(b(a(x1))) = [0 0]x1 >= [0 0]x1 = c(a(c(x1))) 19.12/5.29 19.12/5.29 [1 0] [2] [1 0] [0] 19.12/5.29 b(b(a(x1))) = [0 0]x1 + [2] >= [0 0]x1 + [2] = b(c(a(x1))) 19.12/5.29 19.12/5.29 [1 0] [2] [1 0] 19.12/5.29 b(b(a(x1))) = [0 0]x1 + [2] >= [0 0]x1 = c(a(a(x1))) 19.12/5.29 19.12/5.29 [1 1] [0] [1 1] [0] 19.12/5.29 c(c(b(x1))) = [0 0]x1 + [2] >= [0 0]x1 + [2] = b(a(b(x1))) 19.12/5.29 problem: 19.12/5.29 strict: 19.12/5.29 b(a(c(x1))) -> c(a(c(x1))) 19.12/5.29 a(a(a(x1))) -> a(a(c(x1))) 19.12/5.29 a(b(a(x1))) -> c(a(c(x1))) 19.12/5.29 weak: 19.12/5.29 c(c(b(x1))) -> b(a(b(x1))) 19.12/5.29 Bounds Processor: 19.12/5.29 bound: 2 19.12/5.29 enrichment: match-rt 19.12/5.29 automaton: 19.12/5.29 final states: {4} 19.12/5.29 transitions: 19.12/5.29 c1(82) -> 83* 19.12/5.29 c1(84) -> 85* 19.12/5.29 c1(9) -> 10* 19.12/5.29 c1(11) -> 12* 19.12/5.29 a1(10) -> 11* 19.12/5.29 a1(37) -> 38* 19.12/5.29 a1(44) -> 45* 19.12/5.29 a1(83) -> 84* 19.12/5.29 b1(45) -> 46* 19.12/5.29 b1(43) -> 44* 19.12/5.29 c2(70) -> 71* 19.12/5.29 c2(68) -> 69* 19.12/5.29 b0(4) -> 4* 19.12/5.29 a2(69) -> 70* 19.12/5.29 a0(4) -> 4* 19.12/5.29 c0(4) -> 4* 19.12/5.29 4 -> 43,9 19.12/5.29 11 -> 68* 19.12/5.29 12 -> 45,44,37,4 19.12/5.29 38 -> 11* 19.12/5.29 44 -> 82* 19.12/5.29 46 -> 10* 19.12/5.29 71 -> 46* 19.12/5.29 85 -> 11* 19.12/5.29 problem: 19.12/5.29 strict: 19.12/5.29 a(a(a(x1))) -> a(a(c(x1))) 19.12/5.29 a(b(a(x1))) -> c(a(c(x1))) 19.12/5.29 weak: 19.12/5.29 c(c(b(x1))) -> b(a(b(x1))) 19.12/5.29 Arctic Interpretation Processor: 19.12/5.29 dimension: 1 19.12/5.29 interpretation: 19.12/5.29 [c](x0) = 7x0, 19.12/5.29 19.12/5.29 [a](x0) = 8x0, 19.12/5.29 19.12/5.29 [b](x0) = 6x0 19.12/5.29 orientation: 19.12/5.29 a(a(a(x1))) = 24x1 >= 23x1 = a(a(c(x1))) 19.12/5.29 19.12/5.29 a(b(a(x1))) = 22x1 >= 22x1 = c(a(c(x1))) 19.12/5.29 19.12/5.29 c(c(b(x1))) = 20x1 >= 20x1 = b(a(b(x1))) 19.12/5.29 problem: 19.12/5.29 strict: 19.12/5.29 a(b(a(x1))) -> c(a(c(x1))) 19.12/5.29 weak: 19.12/5.29 c(c(b(x1))) -> b(a(b(x1))) 19.12/5.29 Bounds Processor: 19.12/5.29 bound: 2 19.12/5.29 enrichment: match-rt 19.12/5.29 automaton: 19.12/5.29 final states: {4} 19.12/5.29 transitions: 19.12/5.29 c1(9) -> 10* 19.12/5.29 c1(11) -> 12* 19.12/5.29 a1(10) -> 11* 19.12/5.29 a1(14) -> 15* 19.12/5.29 b1(15) -> 16* 19.12/5.29 b1(13) -> 14* 19.12/5.29 c2(21) -> 22* 19.12/5.29 c2(23) -> 24* 19.12/5.29 b0(4) -> 4* 19.12/5.29 a2(22) -> 23* 19.12/5.29 a0(4) -> 4* 19.12/5.29 c0(4) -> 4* 19.12/5.29 4 -> 13,9 19.12/5.29 12 -> 15,4 19.12/5.29 14 -> 21* 19.12/5.29 16 -> 10* 19.12/5.29 24 -> 11* 19.12/5.29 problem: 19.12/5.29 strict: 19.12/5.29 19.12/5.29 weak: 19.12/5.29 c(c(b(x1))) -> b(a(b(x1))) 19.12/5.29 Qed 19.12/5.29 EOF