6.16/1.97 YES 6.16/1.98 6.16/1.98 Problem: 6.16/1.98 strict: 6.16/1.98 b(b(b(x1))) -> x1 6.16/1.98 c(c(c(x1))) -> a(a(x1)) 6.16/1.98 weak: 6.16/1.98 a(x1) -> a(c(b(x1))) 6.16/1.98 6.16/1.98 Proof: 6.16/1.98 Bounds Processor: 6.16/1.98 bound: 1 6.16/1.98 enrichment: match-rt 6.16/1.98 automaton: 6.16/1.98 final states: {4} 6.16/1.98 transitions: 6.16/1.98 a1(9) -> 10* 6.16/1.98 a1(8) -> 9* 6.16/1.98 c1(12) -> 13* 6.16/1.98 b1(11) -> 12* 6.16/1.98 c0(4) -> 4* 6.16/1.98 a0(4) -> 4* 6.16/1.98 b0(4) -> 4* 6.16/1.98 4 -> 12,8 6.16/1.98 8 -> 11* 6.16/1.98 9 -> 13,10,4 6.16/1.98 10 -> 4* 6.16/1.98 13 -> 8* 6.16/1.98 problem: 6.16/1.98 strict: 6.16/1.98 b(b(b(x1))) -> x1 6.16/1.98 weak: 6.16/1.98 a(x1) -> a(c(b(x1))) 6.16/1.98 String Reversal Processor: 6.16/1.98 strict: 6.16/1.98 b(b(b(x1))) -> x1 6.16/1.98 weak: 6.16/1.98 a(x1) -> b(c(a(x1))) 6.16/1.98 Arctic Interpretation Processor: 6.16/1.98 dimension: 2 6.16/1.98 interpretation: 6.16/1.98 [0 4] 6.16/1.98 [a](x0) = [4 7]x0, 6.16/1.98 6.16/1.98 [0 -&] 6.16/1.98 [c](x0) = [0 -&]x0, 6.16/1.98 6.16/1.98 [0 0 ] 6.16/1.98 [b](x0) = [2 -&]x0 6.16/1.98 orientation: 6.16/1.98 [2 2] 6.16/1.98 b(b(b(x1))) = [4 2]x1 >= x1 = x1 6.16/1.98 6.16/1.98 [0 4] [0 4] 6.16/1.98 a(x1) = [4 7]x1 >= [2 6]x1 = b(c(a(x1))) 6.16/1.98 problem: 6.16/1.98 strict: 6.16/1.98 6.16/1.98 weak: 6.16/1.98 a(x1) -> b(c(a(x1))) 6.16/1.98 Qed 6.16/1.98 EOF