175.12/44.78 YES 175.12/44.78 175.12/44.78 Problem: 175.12/44.78 a(b(x1)) -> x1 175.12/44.78 a(b(c(x1))) -> b(c(b(c(a(a(b(x1))))))) 175.12/44.78 175.12/44.78 Proof: 175.12/44.78 String Reversal Processor: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 DP Processor: 175.12/44.78 DPs: 175.12/44.78 c#(b(a(x1))) -> b#(x1) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) 175.12/44.78 c#(b(a(x1))) -> b#(c(b(x1))) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) 175.12/44.78 c#(b(a(x1))) -> b#(a(a(c(b(c(b(x1))))))) 175.12/44.78 TRS: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 TDG Processor: 175.12/44.78 DPs: 175.12/44.78 c#(b(a(x1))) -> b#(x1) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) 175.12/44.78 c#(b(a(x1))) -> b#(c(b(x1))) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) 175.12/44.78 c#(b(a(x1))) -> b#(a(a(c(b(c(b(x1))))))) 175.12/44.78 TRS: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 graph: 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) -> 175.12/44.78 c#(b(a(x1))) -> b#(a(a(c(b(c(b(x1))))))) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) -> 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) -> c#(b(a(x1))) -> b#(c(b(x1))) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) -> c#(b(a(x1))) -> c#(b(x1)) 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) -> c#(b(a(x1))) -> b#(x1) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) -> c#(b(a(x1))) -> b#(a(a(c(b(c(b(x1))))))) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) -> c#(b(a(x1))) -> c#(b(c(b(x1)))) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) -> c#(b(a(x1))) -> b#(c(b(x1))) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) -> c#(b(a(x1))) -> c#(b(x1)) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) -> c#(b(a(x1))) -> b#(x1) 175.12/44.78 SCC Processor: 175.12/44.78 #sccs: 1 175.12/44.78 #rules: 2 175.12/44.78 #arcs: 10/25 175.12/44.78 DPs: 175.12/44.78 c#(b(a(x1))) -> c#(b(c(b(x1)))) 175.12/44.78 c#(b(a(x1))) -> c#(b(x1)) 175.12/44.78 TRS: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 Arctic Interpretation Processor: 175.12/44.78 dimension: 1 175.12/44.78 usable rules: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 interpretation: 175.12/44.78 [c#](x0) = x0 + 1, 175.12/44.78 175.12/44.78 [c](x0) = 7x0 + 0, 175.12/44.78 175.12/44.78 [a](x0) = 7x0 + 14, 175.12/44.78 175.12/44.78 [b](x0) = -7x0 + 0 175.12/44.78 orientation: 175.12/44.78 c#(b(a(x1))) = x1 + 7 >= -7x1 + 1 = c#(b(c(b(x1)))) 175.12/44.78 175.12/44.78 c#(b(a(x1))) = x1 + 7 >= -7x1 + 1 = c#(b(x1)) 175.12/44.78 175.12/44.78 b(a(x1)) = x1 + 7 >= x1 = x1 175.12/44.78 175.12/44.78 c(b(a(x1))) = 7x1 + 14 >= 7x1 + 14 = b(a(a(c(b(c(b(x1))))))) 175.12/44.78 problem: 175.12/44.78 DPs: 175.12/44.78 175.12/44.78 TRS: 175.12/44.78 b(a(x1)) -> x1 175.12/44.78 c(b(a(x1))) -> b(a(a(c(b(c(b(x1))))))) 175.12/44.78 Qed 175.12/44.79 EOF