170.16/43.44 YES 170.17/43.45 170.17/43.45 Problem: 170.17/43.45 a(a(x1)) -> b(b(c(x1))) 170.17/43.45 b(a(x1)) -> c(x1) 170.17/43.45 c(b(x1)) -> a(a(x1)) 170.17/43.45 170.17/43.45 Proof: 170.17/43.45 String Reversal Processor: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 DP Processor: 170.17/43.45 DPs: 170.17/43.45 a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) 170.17/43.45 b#(c(x1)) -> a#(x1) 170.17/43.45 b#(c(x1)) -> a#(a(x1)) 170.17/43.45 TRS: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 TDG Processor: 170.17/43.45 DPs: 170.17/43.45 a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) 170.17/43.45 b#(c(x1)) -> a#(x1) 170.17/43.45 b#(c(x1)) -> a#(a(x1)) 170.17/43.45 TRS: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 graph: 170.17/43.45 b#(c(x1)) -> a#(a(x1)) -> a#(a(x1)) -> b#(b(x1)) 170.17/43.45 b#(c(x1)) -> a#(a(x1)) -> a#(a(x1)) -> b#(x1) 170.17/43.45 b#(c(x1)) -> a#(x1) -> a#(a(x1)) -> b#(b(x1)) 170.17/43.45 b#(c(x1)) -> a#(x1) -> a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) -> b#(c(x1)) -> a#(a(x1)) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) -> b#(c(x1)) -> a#(x1) 170.17/43.45 a#(a(x1)) -> b#(x1) -> b#(c(x1)) -> a#(a(x1)) 170.17/43.45 a#(a(x1)) -> b#(x1) -> b#(c(x1)) -> a#(x1) 170.17/43.45 Arctic Interpretation Processor: 170.17/43.45 dimension: 2 170.17/43.45 usable rules: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 interpretation: 170.17/43.45 [b#](x0) = [0 0]x0, 170.17/43.45 170.17/43.45 [a#](x0) = [0 -&]x0, 170.17/43.45 170.17/43.45 [0 0 ] 170.17/43.45 [b](x0) = [-& 0 ]x0, 170.17/43.45 170.17/43.45 [0 0] 170.17/43.45 [c](x0) = [1 1]x0, 170.17/43.45 170.17/43.45 [0 0] 170.17/43.45 [a](x0) = [1 0]x0 170.17/43.45 orientation: 170.17/43.45 a#(a(x1)) = [0 0]x1 >= [0 0]x1 = b#(x1) 170.17/43.45 170.17/43.45 a#(a(x1)) = [0 0]x1 >= [0 0]x1 = b#(b(x1)) 170.17/43.45 170.17/43.45 b#(c(x1)) = [1 1]x1 >= [0 -&]x1 = a#(x1) 170.17/43.45 170.17/43.45 b#(c(x1)) = [1 1]x1 >= [0 0]x1 = a#(a(x1)) 170.17/43.45 170.17/43.45 [1 0] [0 0] 170.17/43.45 a(a(x1)) = [1 1]x1 >= [1 1]x1 = c(b(b(x1))) 170.17/43.45 170.17/43.45 [0 0] [0 0] 170.17/43.45 a(b(x1)) = [1 1]x1 >= [1 1]x1 = c(x1) 170.17/43.45 170.17/43.45 [1 1] [1 0] 170.17/43.45 b(c(x1)) = [1 1]x1 >= [1 1]x1 = a(a(x1)) 170.17/43.45 problem: 170.17/43.45 DPs: 170.17/43.45 a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) 170.17/43.45 TRS: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 Restore Modifier: 170.17/43.45 DPs: 170.17/43.45 a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) 170.17/43.45 TRS: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 EDG Processor: 170.17/43.45 DPs: 170.17/43.45 a#(a(x1)) -> b#(x1) 170.17/43.45 a#(a(x1)) -> b#(b(x1)) 170.17/43.45 TRS: 170.17/43.45 a(a(x1)) -> c(b(b(x1))) 170.17/43.45 a(b(x1)) -> c(x1) 170.17/43.45 b(c(x1)) -> a(a(x1)) 170.17/43.45 graph: 170.17/43.45 170.17/43.45 SCC Processor: 170.17/43.45 #sccs: 0 170.17/43.45 #rules: 0 170.17/43.45 #arcs: 0/4 170.17/43.45 170.17/43.45 EOF