166.27/42.52 YES 166.56/42.53 166.56/42.53 Problem: 166.56/42.53 a(b(x1)) -> x1 166.56/42.53 a(c(x1)) -> a(b(b(c(c(a(x1)))))) 166.56/42.53 b(c(x1)) -> x1 166.56/42.53 166.56/42.53 Proof: 166.56/42.53 String Reversal Processor: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 DP Processor: 166.56/42.53 DPs: 166.56/42.53 c#(a(x1)) -> b#(a(x1)) 166.56/42.53 c#(a(x1)) -> b#(b(a(x1))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) 166.56/42.53 TRS: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 TDG Processor: 166.56/42.53 DPs: 166.56/42.53 c#(a(x1)) -> b#(a(x1)) 166.56/42.53 c#(a(x1)) -> b#(b(a(x1))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) 166.56/42.53 TRS: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 graph: 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) -> 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) -> c#(a(x1)) -> c#(b(b(a(x1)))) 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) -> c#(a(x1)) -> b#(b(a(x1))) 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) -> c#(a(x1)) -> b#(a(x1)) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) -> c#(a(x1)) -> c#(c(b(b(a(x1))))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) -> c#(a(x1)) -> c#(b(b(a(x1)))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) -> c#(a(x1)) -> b#(b(a(x1))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) -> c#(a(x1)) -> b#(a(x1)) 166.56/42.53 SCC Processor: 166.56/42.53 #sccs: 1 166.56/42.53 #rules: 2 166.56/42.53 #arcs: 8/16 166.56/42.53 DPs: 166.56/42.53 c#(a(x1)) -> c#(c(b(b(a(x1))))) 166.56/42.53 c#(a(x1)) -> c#(b(b(a(x1)))) 166.56/42.53 TRS: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 Arctic Interpretation Processor: 166.56/42.53 dimension: 1 166.56/42.53 usable rules: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 interpretation: 166.56/42.53 [c#](x0) = x0 + 0, 166.56/42.53 166.56/42.53 [c](x0) = 1x0 + 0, 166.56/42.53 166.56/42.53 [a](x0) = 1x0 + 3, 166.56/42.53 166.56/42.53 [b](x0) = -1x0 + 0 166.56/42.53 orientation: 166.56/42.53 c#(a(x1)) = 1x1 + 3 >= x1 + 2 = c#(c(b(b(a(x1))))) 166.56/42.53 166.56/42.53 c#(a(x1)) = 1x1 + 3 >= -1x1 + 1 = c#(b(b(a(x1)))) 166.56/42.53 166.56/42.53 b(a(x1)) = x1 + 2 >= x1 = x1 166.56/42.53 166.56/42.53 c(a(x1)) = 2x1 + 4 >= 2x1 + 4 = a(c(c(b(b(a(x1)))))) 166.56/42.53 166.56/42.53 c(b(x1)) = x1 + 1 >= x1 = x1 166.56/42.53 problem: 166.56/42.53 DPs: 166.56/42.53 166.56/42.53 TRS: 166.56/42.53 b(a(x1)) -> x1 166.56/42.53 c(a(x1)) -> a(c(c(b(b(a(x1)))))) 166.56/42.53 c(b(x1)) -> x1 166.56/42.53 Qed 166.56/42.53 EOF