166.13/42.45 YES 166.13/42.45 166.13/42.45 Problem: 166.13/42.45 a(x1) -> b(b(c(x1))) 166.13/42.45 a(b(x1)) -> x1 166.13/42.45 a(c(b(x1))) -> a(a(a(x1))) 166.13/42.45 166.13/42.45 Proof: 166.13/42.45 String Reversal Processor: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 DP Processor: 166.13/42.45 DPs: 166.13/42.45 a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(a(x1))) 166.13/42.45 TRS: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 TDG Processor: 166.13/42.45 DPs: 166.13/42.45 a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(a(x1))) 166.13/42.45 TRS: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 graph: 166.13/42.45 b#(c(a(x1))) -> a#(a(a(x1))) -> a#(x1) -> b#(b(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(a(x1))) -> a#(x1) -> b#(x1) 166.13/42.45 b#(c(a(x1))) -> a#(a(x1)) -> a#(x1) -> b#(b(x1)) 166.13/42.45 b#(c(a(x1))) -> a#(a(x1)) -> a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) -> b#(c(a(x1))) -> a#(a(a(x1))) 166.13/42.45 a#(x1) -> b#(b(x1)) -> b#(c(a(x1))) -> a#(a(x1)) 166.13/42.45 a#(x1) -> b#(x1) -> b#(c(a(x1))) -> a#(a(a(x1))) 166.13/42.45 a#(x1) -> b#(x1) -> b#(c(a(x1))) -> a#(a(x1)) 166.13/42.45 Arctic Interpretation Processor: 166.13/42.45 dimension: 1 166.13/42.45 usable rules: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 interpretation: 166.13/42.45 [b#](x0) = -12x0 + 0, 166.13/42.45 166.13/42.45 [a#](x0) = -12x0 + 0, 166.13/42.45 166.13/42.45 [b](x0) = -4x0 + 3, 166.13/42.45 166.13/42.45 [c](x0) = 12x0 + 0, 166.13/42.45 166.13/42.45 [a](x0) = 4x0 + 15 166.13/42.45 orientation: 166.13/42.45 a#(x1) = -12x1 + 0 >= -12x1 + 0 = b#(x1) 166.13/42.45 166.13/42.45 a#(x1) = -12x1 + 0 >= -16x1 + 0 = b#(b(x1)) 166.13/42.45 166.13/42.45 b#(c(a(x1))) = 4x1 + 15 >= -8x1 + 3 = a#(a(x1)) 166.13/42.45 166.13/42.45 b#(c(a(x1))) = 4x1 + 15 >= -4x1 + 7 = a#(a(a(x1))) 166.13/42.45 166.13/42.45 a(x1) = 4x1 + 15 >= 4x1 + 15 = c(b(b(x1))) 166.13/42.45 166.13/42.45 b(a(x1)) = x1 + 11 >= x1 = x1 166.13/42.45 166.13/42.45 b(c(a(x1))) = 12x1 + 23 >= 12x1 + 23 = a(a(a(x1))) 166.13/42.45 problem: 166.13/42.45 DPs: 166.13/42.45 a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) 166.13/42.45 TRS: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 Restore Modifier: 166.13/42.45 DPs: 166.13/42.45 a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) 166.13/42.45 TRS: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 EDG Processor: 166.13/42.45 DPs: 166.13/42.45 a#(x1) -> b#(x1) 166.13/42.45 a#(x1) -> b#(b(x1)) 166.13/42.45 TRS: 166.13/42.45 a(x1) -> c(b(b(x1))) 166.13/42.45 b(a(x1)) -> x1 166.13/42.45 b(c(a(x1))) -> a(a(a(x1))) 166.13/42.45 graph: 166.13/42.45 166.13/42.45 SCC Processor: 166.13/42.45 #sccs: 0 166.13/42.45 #rules: 0 166.13/42.45 #arcs: 0/4 166.13/42.45 166.13/42.46 EOF