NO Problem: a(x1) -> x1 a(b(x1)) -> b(a(c(b(a(a(x1)))))) b(x1) -> x1 c(c(x1)) -> x1 Proof: String Reversal Processor: a(x1) -> x1 b(a(x1)) -> a(a(b(c(a(b(x1)))))) b(x1) -> x1 c(c(x1)) -> x1 DP Processor: DPs: b#(a(x1)) -> b#(x1) b#(a(x1)) -> a#(b(x1)) b#(a(x1)) -> c#(a(b(x1))) b#(a(x1)) -> b#(c(a(b(x1)))) b#(a(x1)) -> a#(b(c(a(b(x1))))) b#(a(x1)) -> a#(a(b(c(a(b(x1)))))) TRS: a(x1) -> x1 b(a(x1)) -> a(a(b(c(a(b(x1)))))) b(x1) -> x1 c(c(x1)) -> x1 TDG Processor: DPs: b#(a(x1)) -> b#(x1) b#(a(x1)) -> a#(b(x1)) b#(a(x1)) -> c#(a(b(x1))) b#(a(x1)) -> b#(c(a(b(x1)))) b#(a(x1)) -> a#(b(c(a(b(x1))))) b#(a(x1)) -> a#(a(b(c(a(b(x1)))))) TRS: a(x1) -> x1 b(a(x1)) -> a(a(b(c(a(b(x1)))))) b(x1) -> x1 c(c(x1)) -> x1 graph: b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> a#(a(b(c(a(b(x1)))))) b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> a#(b(c(a(b(x1))))) b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> b#(c(a(b(x1)))) b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> c#(a(b(x1))) b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> a#(b(x1)) b#(a(x1)) -> b#(c(a(b(x1)))) -> b#(a(x1)) -> b#(x1) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> a#(a(b(c(a(b(x1)))))) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> a#(b(c(a(b(x1))))) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> b#(c(a(b(x1)))) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> c#(a(b(x1))) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> a#(b(x1)) b#(a(x1)) -> b#(x1) -> b#(a(x1)) -> b#(x1) SCC Processor: #sccs: 1 #rules: 2 #arcs: 12/36 DPs: b#(a(x1)) -> b#(c(a(b(x1)))) b#(a(x1)) -> b#(x1) TRS: a(x1) -> x1 b(a(x1)) -> a(a(b(c(a(b(x1)))))) b(x1) -> x1 c(c(x1)) -> x1 Loop Processor: loop length: 19 terms: b(b(a(b(c(a(b(a(a(c(x1)))))))))) b(b(a(b(c(a(a(a(b(c(a(b(a(c(x1)))))))))))))) b(a(a(b(c(a(b(b(c(a(a(a(b(c(a(b(a(c(x1)))))))))))))))))) b(a(a(b(c(a(b(b(c(a(a(a(c(a(b(a(c(x1))))))))))))))))) b(a(a(b(c(a(b(c(a(a(a(c(a(b(a(c(x1)))))))))))))))) a(a(b(c(a(b(a(b(c(a(b(c(a(a(a(c(a(b(a(c(x1)))))))))))))))))))) a(a(b(c(a(b(a(b(c(a(c(a(a(a(c(a(b(a(c(x1))))))))))))))))))) a(a(b(c(a(b(a(b(c(c(a(a(a(c(a(b(a(c(x1)))))))))))))))))) a(a(b(c(b(a(b(c(c(a(a(a(c(a(b(a(c(x1))))))))))))))))) a(a(b(c(a(a(b(c(a(b(b(c(c(a(a(a(c(a(b(a(c(x1))))))))))))))))))))) a(a(b(c(a(a(c(a(b(b(c(c(a(a(a(c(a(b(a(c(x1)))))))))))))))))))) a(a(b(c(a(a(c(a(b(b(c(c(a(a(a(c(a(b(c(x1))))))))))))))))))) a(a(b(c(a(c(a(b(b(c(c(a(a(a(c(a(b(c(x1)))))))))))))))))) a(a(b(c(a(c(a(b(b(c(c(a(a(a(c(a(c(x1))))))))))))))))) a(a(b(c(c(a(b(b(c(c(a(a(a(c(a(c(x1)))))))))))))))) a(a(b(a(b(b(c(c(a(a(a(c(a(c(x1)))))))))))))) a(a(b(a(b(b(a(a(a(c(a(c(x1)))))))))))) a(a(b(a(b(a(a(b(c(a(b(a(a(c(a(c(x1)))))))))))))))) a(a(a(a(b(c(a(b(b(a(a(b(c(a(b(a(a(c(a(c(x1)))))))))))))))))))) context: a(a(a(a(b(c(a([]))))))) substitution: x1 -> a(c(x1)) Qed