MAYBE MAYBE TRS: { minus(x, x) -> 0(), minus(x, 0()) -> x, minus(0(), x) -> 0(), minus(s(x), s(y)) -> minus(x, y), div(0(), s(y)) -> 0(), div(s(x), s(y)) -> s(div(minus(x, y), s(y))), f(x, 0(), b) -> x, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) } DUP: We consider a duplicating system. Trs: { minus(x, x) -> 0(), minus(x, 0()) -> x, minus(0(), x) -> 0(), minus(s(x), s(y)) -> minus(x, y), div(0(), s(y)) -> 0(), div(s(x), s(y)) -> s(div(minus(x, y), s(y))), f(x, 0(), b) -> x, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) } Fail