168.17/42.86 YES 168.17/42.87 168.17/42.87 Problem: 168.17/42.87 a(a(b(x1))) -> c(b(a(a(a(x1))))) 168.17/42.87 a(c(x1)) -> b(a(x1)) 168.17/42.87 168.17/42.87 Proof: 168.17/42.87 String Reversal Processor: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 DP Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 TDG Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 graph: 168.17/42.87 c#(a(x1)) -> b#(x1) -> b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) -> b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> c#(x1) -> c#(a(x1)) -> b#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) -> b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) -> b#(a(a(x1))) -> c#(x1) 168.17/42.87 Matrix Interpretation Processor: dim=4 168.17/42.87 168.17/42.87 interpretation: 168.17/42.87 [c#](x0) = [0 0 0 1]x0 + [1], 168.17/42.87 168.17/42.87 [b#](x0) = [0 1 0 0]x0, 168.17/42.87 168.17/42.87 [0 0 0 0] [0] 168.17/42.87 [0 0 0 1] [0] 168.17/42.87 [c](x0) = [0 0 0 1]x0 + [1] 168.17/42.87 [0 0 0 1] [0], 168.17/42.87 168.17/42.87 [0 0 0 0] [0] 168.17/42.87 [0 0 1 0] [0] 168.17/42.87 [a](x0) = [0 0 0 1]x0 + [1] 168.17/42.87 [0 1 0 0] [0], 168.17/42.87 168.17/42.87 [0 0 1 0] 168.17/42.87 [0 1 0 0] 168.17/42.87 [b](x0) = [0 1 0 0]x0 168.17/42.87 [0 1 0 0] 168.17/42.87 orientation: 168.17/42.87 b#(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 + [1] = c#(x1) 168.17/42.87 168.17/42.87 b#(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 = b#(c(x1)) 168.17/42.87 168.17/42.87 c#(a(x1)) = [0 1 0 0]x1 + [1] >= [0 1 0 0]x1 = b#(x1) 168.17/42.87 168.17/42.87 [0 1 0 0] [1] [0 0 0 0] [0] 168.17/42.87 [0 0 0 1] [1] [0 0 0 1] [1] 168.17/42.87 b(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 + [1] = a(a(a(b(c(x1))))) 168.17/42.87 [0 0 0 1] [1] [0 0 0 1] [1] 168.17/42.87 168.17/42.87 [0 0 0 0] [0] [0 0 0 0] [0] 168.17/42.87 [0 1 0 0] [0] [0 1 0 0] [0] 168.17/42.87 c(a(x1)) = [0 1 0 0]x1 + [1] >= [0 1 0 0]x1 + [1] = a(b(x1)) 168.17/42.87 [0 1 0 0] [0] [0 1 0 0] [0] 168.17/42.87 problem: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 Restore Modifier: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 EDG Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 graph: 168.17/42.87 168.17/42.87 SCC Processor: 168.17/42.87 #sccs: 0 168.17/42.87 #rules: 0 168.17/42.87 #arcs: 0/1 168.17/42.87 168.17/42.88 EOF