256.83/45.44 YES 256.83/45.45 256.83/45.45 Problem: 256.83/45.45 a(x1) -> b(x1) 256.83/45.45 b(b(x1)) -> x1 256.83/45.45 b(c(c(x1))) -> c(c(b(c(a(x1))))) 256.83/45.45 256.83/45.45 Proof: 256.83/45.45 String Reversal Processor: 256.83/45.45 a(x1) -> b(x1) 256.83/45.45 b(b(x1)) -> x1 256.83/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 256.83/45.45 DP Processor: 256.83/45.45 DPs: 256.83/45.45 a#(x1) -> b#(x1) 256.83/45.45 c#(c(b(x1))) -> c#(x1) 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) 256.83/45.45 c#(c(b(x1))) -> b#(c(c(x1))) 256.83/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) 256.83/45.45 c#(c(b(x1))) -> a#(c(b(c(c(x1))))) 256.83/45.45 TRS: 256.83/45.45 a(x1) -> b(x1) 256.83/45.45 b(b(x1)) -> x1 256.83/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 256.83/45.45 TDG Processor: 256.83/45.45 DPs: 256.83/45.45 a#(x1) -> b#(x1) 256.83/45.45 c#(c(b(x1))) -> c#(x1) 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) 256.83/45.45 c#(c(b(x1))) -> b#(c(c(x1))) 256.83/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) 256.83/45.45 c#(c(b(x1))) -> a#(c(b(c(c(x1))))) 256.83/45.45 TRS: 256.83/45.45 a(x1) -> b(x1) 256.83/45.45 b(b(x1)) -> x1 256.83/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 256.83/45.45 graph: 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) -> c#(c(b(x1))) -> a#(c(b(c(c(x1))))) 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) -> c#(c(b(x1))) -> c#(b(c(c(x1)))) 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) -> c#(c(b(x1))) -> b#(c(c(x1))) 256.83/45.45 c#(c(b(x1))) -> c#(c(x1)) -> c#(c(b(x1))) -> c#(c(x1)) 257.13/45.45 c#(c(b(x1))) -> c#(c(x1)) -> c#(c(b(x1))) -> c#(x1) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) -> 257.13/45.45 c#(c(b(x1))) -> a#(c(b(c(c(x1))))) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) -> 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) -> c#(c(b(x1))) -> b#(c(c(x1))) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) -> c#(c(b(x1))) -> c#(c(x1)) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) -> c#(c(b(x1))) -> c#(x1) 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> a#(c(b(c(c(x1))))) 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> c#(b(c(c(x1)))) 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> b#(c(c(x1))) 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> c#(c(x1)) 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> c#(x1) 257.13/45.45 c#(c(b(x1))) -> a#(c(b(c(c(x1))))) -> a#(x1) -> b#(x1) 257.13/45.45 SCC Processor: 257.13/45.45 #sccs: 1 257.13/45.45 #rules: 3 257.13/45.45 #arcs: 16/36 257.13/45.45 DPs: 257.13/45.45 c#(c(b(x1))) -> c#(c(x1)) 257.13/45.45 c#(c(b(x1))) -> c#(x1) 257.13/45.45 c#(c(b(x1))) -> c#(b(c(c(x1)))) 257.13/45.45 TRS: 257.13/45.45 a(x1) -> b(x1) 257.13/45.45 b(b(x1)) -> x1 257.13/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 257.13/45.45 Arctic Interpretation Processor: 257.13/45.45 dimension: 2 257.13/45.45 usable rules: 257.13/45.45 a(x1) -> b(x1) 257.13/45.45 b(b(x1)) -> x1 257.13/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 257.13/45.45 interpretation: 257.13/45.45 [c#](x0) = [1 0]x0 + [0], 257.13/45.45 257.13/45.45 [-& 0 ] [0] 257.13/45.45 [c](x0) = [0 -&]x0 + [0], 257.13/45.45 257.13/45.45 [-& 0 ] [0] 257.13/45.45 [b](x0) = [0 2 ]x0 + [3], 257.13/45.45 257.13/45.45 [-& 0 ] [0] 257.13/45.45 [a](x0) = [0 2 ]x0 + [3] 257.13/45.45 orientation: 257.13/45.45 c#(c(b(x1))) = [1 3]x1 + [4] >= [0 1]x1 + [1] = c#(c(x1)) 257.13/45.45 257.13/45.45 c#(c(b(x1))) = [1 3]x1 + [4] >= [1 0]x1 + [0] = c#(x1) 257.13/45.45 257.13/45.45 c#(c(b(x1))) = [1 3]x1 + [4] >= [0 2]x1 + [3] = c#(b(c(c(x1)))) 257.13/45.45 257.13/45.45 [-& 0 ] [0] [-& 0 ] [0] 257.13/45.45 a(x1) = [0 2 ]x1 + [3] >= [0 2 ]x1 + [3] = b(x1) 257.13/45.45 257.13/45.45 [0 2] [3] 257.13/45.45 b(b(x1)) = [2 4]x1 + [5] >= x1 = x1 257.13/45.45 257.13/45.45 [-& 0 ] [0] [-& 0 ] [0] 257.13/45.45 c(c(b(x1))) = [0 2 ]x1 + [3] >= [0 2 ]x1 + [3] = a(c(b(c(c(x1))))) 257.13/45.45 problem: 257.13/45.45 DPs: 257.13/45.45 c#(c(b(x1))) -> c#(x1) 257.13/45.45 TRS: 257.13/45.45 a(x1) -> b(x1) 257.13/45.45 b(b(x1)) -> x1 257.13/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 257.13/45.45 Restore Modifier: 257.13/45.45 DPs: 257.13/45.45 c#(c(b(x1))) -> c#(x1) 257.13/45.45 TRS: 257.13/45.45 a(x1) -> b(x1) 257.13/45.45 b(b(x1)) -> x1 257.13/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 257.13/45.45 EDG Processor: 257.13/45.45 DPs: 257.13/45.45 c#(c(b(x1))) -> c#(x1) 257.13/45.45 TRS: 257.13/45.45 a(x1) -> b(x1) 257.13/45.45 b(b(x1)) -> x1 257.13/45.45 c(c(b(x1))) -> a(c(b(c(c(x1))))) 257.13/45.45 graph: 257.13/45.45 c#(c(b(x1))) -> c#(x1) -> c#(c(b(x1))) -> c#(x1) 257.13/45.45 Usable Rule Processor: 257.13/45.45 DPs: 257.13/45.45 c#(c(b(x1))) -> c#(x1) 257.13/45.45 TRS: 257.13/45.45 257.13/45.45 Arctic Interpretation Processor: 257.13/45.45 dimension: 1 257.13/45.45 usable rules: 257.13/45.45 257.13/45.45 interpretation: 257.13/45.45 [c#](x0) = 6x0, 257.13/45.45 257.13/45.45 [c](x0) = 1x0 + 12, 257.13/45.45 257.13/45.45 [b](x0) = x0 + 9 257.13/45.45 orientation: 257.13/45.45 c#(c(b(x1))) = 7x1 + 18 >= 6x1 = c#(x1) 257.13/45.45 problem: 257.13/45.45 DPs: 257.13/45.45 257.13/45.45 TRS: 257.13/45.45 257.13/45.45 Qed 257.13/45.45 EOF