MAYBE MAYBE TRS: { cond(true(), x, y) -> cond(gr(x, y), p(x), s(y)), gr(s(x), s(y)) -> gr(x, y), gr(s(x), 0()) -> true(), gr(0(), x) -> false(), p(s(x)) -> x, p(0()) -> 0() } DUP: We consider a duplicating system. Trs: { cond(true(), x, y) -> cond(gr(x, y), p(x), s(y)), gr(s(x), s(y)) -> gr(x, y), gr(s(x), 0()) -> true(), gr(0(), x) -> false(), p(s(x)) -> x, p(0()) -> 0() } Fail