TRS: {cond(true(), x, y) -> cond(gr(x, y), y, x), gr(0(), x) -> false(), gr(s(x), 0()) -> true(), gr(s(x), s(y)) -> gr(x, y)} Fail