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