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