167.03/42.66 YES 167.03/42.67 167.03/42.67 Problem: 167.03/42.67 a(b(x1)) -> x1 167.03/42.67 a(c(x1)) -> b(c(c(b(a(a(x1)))))) 167.03/42.67 b(c(x1)) -> x1 167.03/42.67 167.03/42.67 Proof: 167.03/42.67 String Reversal Processor: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 DP Processor: 167.03/42.67 DPs: 167.03/42.67 c#(a(x1)) -> b#(x1) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) 167.03/42.67 c#(a(x1)) -> b#(c(c(b(x1)))) 167.03/42.67 TRS: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 TDG Processor: 167.03/42.67 DPs: 167.03/42.67 c#(a(x1)) -> b#(x1) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) 167.03/42.67 c#(a(x1)) -> b#(c(c(b(x1)))) 167.03/42.67 TRS: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 graph: 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) -> c#(a(x1)) -> b#(c(c(b(x1)))) 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) -> c#(a(x1)) -> c#(c(b(x1))) 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) -> c#(a(x1)) -> c#(b(x1)) 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) -> c#(a(x1)) -> b#(x1) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) -> c#(a(x1)) -> b#(c(c(b(x1)))) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) -> c#(a(x1)) -> c#(c(b(x1))) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) -> c#(a(x1)) -> c#(b(x1)) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) -> c#(a(x1)) -> b#(x1) 167.03/42.67 SCC Processor: 167.03/42.67 #sccs: 1 167.03/42.67 #rules: 2 167.03/42.67 #arcs: 8/16 167.03/42.67 DPs: 167.03/42.67 c#(a(x1)) -> c#(c(b(x1))) 167.03/42.67 c#(a(x1)) -> c#(b(x1)) 167.03/42.67 TRS: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 Arctic Interpretation Processor: 167.03/42.67 dimension: 1 167.03/42.67 usable rules: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 interpretation: 167.03/42.67 [c#](x0) = x0 + 1, 167.03/42.67 167.03/42.67 [c](x0) = 5x0 + 0, 167.03/42.67 167.03/42.67 [a](x0) = 5x0 + 11, 167.03/42.67 167.03/42.67 [b](x0) = -5x0 + 0 167.03/42.67 orientation: 167.03/42.67 c#(a(x1)) = 5x1 + 11 >= x1 + 5 = c#(c(b(x1))) 167.03/42.67 167.03/42.67 c#(a(x1)) = 5x1 + 11 >= -5x1 + 1 = c#(b(x1)) 167.03/42.67 167.03/42.67 b(a(x1)) = x1 + 6 >= x1 = x1 167.03/42.67 167.03/42.67 c(a(x1)) = 10x1 + 16 >= 10x1 + 16 = a(a(b(c(c(b(x1)))))) 167.03/42.67 167.03/42.67 c(b(x1)) = x1 + 5 >= x1 = x1 167.03/42.67 problem: 167.03/42.67 DPs: 167.03/42.67 167.03/42.67 TRS: 167.03/42.67 b(a(x1)) -> x1 167.03/42.67 c(a(x1)) -> a(a(b(c(c(b(x1)))))) 167.03/42.67 c(b(x1)) -> x1 167.03/42.67 Qed 167.03/42.67 EOF