Nothing above Turing-completeness (if even that) is strictly necessary. But as OP had pointed out in other comments, pronouns have a practical use.