MAYBE TRS: {f(x, x) -> f(g(x), x), g(x) -> s(x)} DP: Strict: {f#(x, x) -> f#(g(x), x), f#(x, x) -> g#(x)} Weak: {f(x, x) -> f(g(x), x), g(x) -> s(x)} EDG: {(f#(x, x) -> f#(g(x), x), f#(x, x) -> g#(x)) (f#(x, x) -> f#(g(x), x), f#(x, x) -> f#(g(x), x))} SCCS: Scc: {f#(x, x) -> f#(g(x), x)} SCC: Strict: {f#(x, x) -> f#(g(x), x)} Weak: {f(x, x) -> f(g(x), x), g(x) -> s(x)} Fail