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