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