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