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