MAYBE MAYBE TRS: { f(x, f(y, z)) -> f(f(x, y), z), f(f(a(), b()), x) -> f(a(), f(a(), x)), f(f(b(), a()), x) -> f(b(), f(b(), x)) } DUP: We consider a non-duplicating system. Trs: { f(x, f(y, z)) -> f(f(x, y), z), f(f(a(), b()), x) -> f(a(), f(a(), x)), f(f(b(), a()), x) -> f(b(), f(b(), x)) } Fail