180.17/46.07 YES 180.17/46.07 180.17/46.07 Problem: 180.17/46.07 a(x1) -> x1 180.17/46.07 a(a(b(x1))) -> b(a(b(a(x1)))) 180.17/46.07 b(b(x1)) -> c(a(x1)) 180.17/46.07 180.17/46.07 Proof: 180.17/46.07 String Reversal Processor: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 DP Processor: 180.17/46.07 DPs: 180.17/46.07 b#(a(a(x1))) -> b#(x1) 180.17/46.07 b#(a(a(x1))) -> a#(b(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) 180.17/46.07 b#(a(a(x1))) -> a#(b(a(b(x1)))) 180.17/46.07 b#(b(x1)) -> a#(c(x1)) 180.17/46.07 TRS: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 TDG Processor: 180.17/46.07 DPs: 180.17/46.07 b#(a(a(x1))) -> b#(x1) 180.17/46.07 b#(a(a(x1))) -> a#(b(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) 180.17/46.07 b#(a(a(x1))) -> a#(b(a(b(x1)))) 180.17/46.07 b#(b(x1)) -> a#(c(x1)) 180.17/46.07 TRS: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 graph: 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) -> b#(b(x1)) -> a#(c(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) -> b#(a(a(x1))) -> a#(b(a(b(x1)))) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) -> b#(a(a(x1))) -> b#(a(b(x1))) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) -> b#(a(a(x1))) -> a#(b(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) -> b#(a(a(x1))) -> b#(x1) 180.17/46.07 b#(a(a(x1))) -> b#(x1) -> b#(b(x1)) -> a#(c(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(x1) -> b#(a(a(x1))) -> a#(b(a(b(x1)))) 180.17/46.07 b#(a(a(x1))) -> b#(x1) -> b#(a(a(x1))) -> b#(a(b(x1))) 180.17/46.07 b#(a(a(x1))) -> b#(x1) -> b#(a(a(x1))) -> a#(b(x1)) 180.17/46.07 b#(a(a(x1))) -> b#(x1) -> b#(a(a(x1))) -> b#(x1) 180.17/46.07 SCC Processor: 180.17/46.07 #sccs: 1 180.17/46.07 #rules: 2 180.17/46.07 #arcs: 10/25 180.17/46.07 DPs: 180.17/46.07 b#(a(a(x1))) -> b#(a(b(x1))) 180.17/46.07 b#(a(a(x1))) -> b#(x1) 180.17/46.07 TRS: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 Arctic Interpretation Processor: 180.17/46.07 dimension: 2 180.17/46.07 usable rules: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 interpretation: 180.17/46.07 [b#](x0) = [-& 1 ]x0 + [0], 180.17/46.07 180.17/46.07 [-& 0 ] [2] 180.17/46.07 [c](x0) = [-& -&]x0 + [0], 180.17/46.07 180.17/46.07 [-& 1 ] [0] 180.17/46.07 [b](x0) = [-& 0 ]x0 + [2], 180.17/46.07 180.17/46.07 [0 2] [3] 180.17/46.07 [a](x0) = [0 0]x0 + [0] 180.17/46.07 orientation: 180.17/46.07 b#(a(a(x1))) = [1 3]x1 + [4] >= [-& 2 ]x1 + [3] = b#(a(b(x1))) 180.17/46.07 180.17/46.07 b#(a(a(x1))) = [1 3]x1 + [4] >= [-& 1 ]x1 + [0] = b#(x1) 180.17/46.07 180.17/46.07 [0 2] [3] 180.17/46.07 a(x1) = [0 0]x1 + [0] >= x1 = x1 180.17/46.07 180.17/46.07 [1 3] [4] [-& 3 ] [4] 180.17/46.07 b(a(a(x1))) = [0 2]x1 + [3] >= [-& 2 ]x1 + [3] = a(b(a(b(x1)))) 180.17/46.07 180.17/46.07 [-& 1 ] [3] [-& 0 ] [3] 180.17/46.07 b(b(x1)) = [-& 0 ]x1 + [2] >= [-& 0 ]x1 + [2] = a(c(x1)) 180.17/46.07 problem: 180.17/46.07 DPs: 180.17/46.07 180.17/46.07 TRS: 180.17/46.07 a(x1) -> x1 180.17/46.07 b(a(a(x1))) -> a(b(a(b(x1)))) 180.17/46.07 b(b(x1)) -> a(c(x1)) 180.17/46.07 Qed 180.17/46.08 EOF