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