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