12.44/3.51 YES 12.44/3.51 12.44/3.51 Problem: 12.44/3.51 strict: 12.44/3.51 c(c(c(x1))) -> b(b(b(x1))) 12.44/3.51 weak: 12.44/3.51 b(a(a(x1))) -> a(b(c(x1))) 12.44/3.51 b(b(b(x1))) -> a(a(b(x1))) 12.44/3.51 b(c(a(x1))) -> a(c(a(x1))) 12.44/3.51 a(c(b(x1))) -> c(a(a(x1))) 12.44/3.51 12.44/3.51 Proof: 12.44/3.51 String Reversal Processor: 12.44/3.51 strict: 12.44/3.51 c(c(c(x1))) -> b(b(b(x1))) 12.44/3.51 weak: 12.44/3.51 a(a(b(x1))) -> c(b(a(x1))) 12.44/3.51 b(b(b(x1))) -> b(a(a(x1))) 12.44/3.51 a(c(b(x1))) -> a(c(a(x1))) 12.44/3.51 b(c(a(x1))) -> a(a(c(x1))) 12.44/3.51 Matrix Interpretation Processor: dim=2 12.44/3.51 12.44/3.51 interpretation: 12.44/3.51 [1 1] 12.44/3.51 [a](x0) = [1 0]x0, 12.44/3.51 12.44/3.51 [1 1] [0] 12.44/3.51 [b](x0) = [1 0]x0 + [1], 12.44/3.51 12.44/3.51 [1 1] [0] 12.44/3.51 [c](x0) = [1 0]x0 + [1] 12.44/3.51 orientation: 12.44/3.51 [3 2] [2] [3 2] [2] 12.44/3.51 c(c(c(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [2] = b(b(b(x1))) 12.44/3.51 12.44/3.51 [3 2] [1] [3 2] [1] 12.44/3.51 a(a(b(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = c(b(a(x1))) 12.44/3.51 12.44/3.51 [3 2] [2] [3 2] [0] 12.44/3.51 b(b(b(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [1] = b(a(a(x1))) 12.44/3.51 12.44/3.51 [3 2] [2] [3 2] [1] 12.44/3.51 a(c(b(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [0] = a(c(a(x1))) 12.44/3.51 12.44/3.51 [3 2] [1] [3 2] [1] 12.44/3.51 b(c(a(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = a(a(c(x1))) 12.44/3.51 problem: 12.44/3.51 strict: 12.44/3.51 c(c(c(x1))) -> b(b(b(x1))) 12.44/3.51 weak: 12.44/3.51 a(a(b(x1))) -> c(b(a(x1))) 12.44/3.51 b(c(a(x1))) -> a(a(c(x1))) 12.44/3.51 String Reversal Processor: 12.44/3.51 strict: 12.44/3.51 c(c(c(x1))) -> b(b(b(x1))) 12.44/3.51 weak: 12.44/3.51 b(a(a(x1))) -> a(b(c(x1))) 12.44/3.51 a(c(b(x1))) -> c(a(a(x1))) 12.44/3.51 Bounds Processor: 12.44/3.51 bound: 1 12.44/3.51 enrichment: match-rt 12.44/3.51 automaton: 12.44/3.51 final states: {4} 12.44/3.51 transitions: 12.44/3.51 b1(10) -> 11* 12.44/3.51 b1(32) -> 33* 12.44/3.51 b1(29) -> 30* 12.44/3.51 b1(14) -> 15* 12.44/3.51 b1(9) -> 10* 12.44/3.51 b1(11) -> 12* 12.44/3.51 c1(31) -> 32* 12.44/3.51 c1(23) -> 24* 12.44/3.51 c1(13) -> 14* 12.44/3.51 a1(15) -> 16* 12.44/3.51 a1(22) -> 23* 12.44/3.51 a1(21) -> 22* 12.44/3.51 a1(33) -> 34* 12.44/3.51 c0(4) -> 4* 12.44/3.51 b0(4) -> 4* 12.44/3.51 a0(4) -> 4* 12.44/3.51 4 -> 13,9 12.44/3.51 11 -> 21* 12.44/3.51 12 -> 14,4 12.44/3.51 16 -> 10* 12.44/3.51 21 -> 31* 12.44/3.51 23 -> 29* 12.44/3.51 24 -> 4* 12.44/3.51 30 -> 10* 12.44/3.51 34 -> 30* 12.44/3.51 problem: 12.44/3.51 strict: 12.44/3.51 12.44/3.51 weak: 12.44/3.51 b(a(a(x1))) -> a(b(c(x1))) 12.44/3.51 a(c(b(x1))) -> c(a(a(x1))) 12.44/3.51 Qed 12.44/3.52 EOF