MAYBE Problem: f(f(x)) -> f(x) f(s(x)) -> f(x) g(s(0())) -> g(f(s(0()))) Proof: DP Processor: DPs: f#(s(x)) -> f#(x) g#(s(0())) -> f#(s(0())) g#(s(0())) -> g#(f(s(0()))) TRS: f(f(x)) -> f(x) f(s(x)) -> f(x) g(s(0())) -> g(f(s(0()))) Usable Rule Processor: DPs: f#(s(x)) -> f#(x) g#(s(0())) -> f#(s(0())) g#(s(0())) -> g#(f(s(0()))) TRS: f(s(x)) -> f(x) f(f(x)) -> f(x) TDG Processor: DPs: f#(s(x)) -> f#(x) g#(s(0())) -> f#(s(0())) g#(s(0())) -> g#(f(s(0()))) TRS: f(s(x)) -> f(x) f(f(x)) -> f(x) graph: g#(s(0())) -> g#(f(s(0()))) -> g#(s(0())) -> g#(f(s(0()))) g#(s(0())) -> g#(f(s(0()))) -> g#(s(0())) -> f#(s(0())) g#(s(0())) -> f#(s(0())) -> f#(s(x)) -> f#(x) f#(s(x)) -> f#(x) -> f#(s(x)) -> f#(x) Restore Modifier: DPs: f#(s(x)) -> f#(x) g#(s(0())) -> f#(s(0())) g#(s(0())) -> g#(f(s(0()))) TRS: f(f(x)) -> f(x) f(s(x)) -> f(x) g(s(0())) -> g(f(s(0()))) SCC Processor: #sccs: 2 #rules: 2 #arcs: 4/9 DPs: g#(s(0())) -> g#(f(s(0()))) TRS: f(f(x)) -> f(x) f(s(x)) -> f(x) g(s(0())) -> g(f(s(0()))) Open DPs: f#(s(x)) -> f#(x) TRS: f(f(x)) -> f(x) f(s(x)) -> f(x) g(s(0())) -> g(f(s(0()))) Open