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