MAYBE Problem: f(a()) -> g(h(a())) h(g(x)) -> g(h(f(x))) k(x,h(x),a()) -> h(x) k(f(x),y,x) -> f(x) Proof: DP Processor: DPs: f#(a()) -> h#(a()) h#(g(x)) -> f#(x) h#(g(x)) -> h#(f(x)) TRS: f(a()) -> g(h(a())) h(g(x)) -> g(h(f(x))) k(x,h(x),a()) -> h(x) k(f(x),y,x) -> f(x) ADG Processor: DPs: f#(a()) -> h#(a()) h#(g(x)) -> f#(x) h#(g(x)) -> h#(f(x)) TRS: f(a()) -> g(h(a())) h(g(x)) -> g(h(f(x))) k(x,h(x),a()) -> h(x) k(f(x),y,x) -> f(x) graph: h#(g(x)) -> h#(f(x)) -> h#(g(x)) -> f#(x) h#(g(x)) -> h#(f(x)) -> h#(g(x)) -> h#(f(x)) h#(g(x)) -> f#(x) -> f#(a()) -> h#(a()) SCC Processor: #sccs: 1 #rules: 1 #arcs: 3/9 DPs: h#(g(x)) -> h#(f(x)) TRS: f(a()) -> g(h(a())) h(g(x)) -> g(h(f(x))) k(x,h(x),a()) -> h(x) k(f(x),y,x) -> f(x) Open