Surely any Turing complete PL can express a sum type? I can't imagine a language that can support products but not sums.