Vamos tentar dar uma explicação caminhando do geral para os casos particulares.

Redundância é um conceito mais amplo e mais genérico que tautologia e pleonasmo.

Redundância significa excesso de palavras.

Usa-se frequentemente em relação ao estilo de uma época, de um autor ou de um texto, visto que redundância de estilo corresponde ao abuso de ornatos no discurso.

Tautologia é uma palavra usada sobretudo na terminologia própria da Lógica e da Retórica. Consiste na repetição de uma ideia, de maneira viciada, com palavras diferentes, mas com o mesmo sentido Trata-se de uma proposição dada como explicação ou como prova, mas que, na realidade, apenas repete o que foi dito.

Em relação à Estilística, podemos dizer que tautologia é um vício de linguagem que consiste na repetição da mesma ideia por palavras diferentes. Usamos este termo especialmente em relação a uma longa explanação oral ou escrita.*

Pleonasmo é também uma forma de redundância com repetição de ideias ou palavras com o mesmo sentido.

Revela-se constantemente em pequenas construções frásicas da linguagem corrente e, sobretudo, popular. Os pleonasmos podem ser características de certas classes sociais ou grupos regionais.

Há diferentes tipos de pleonasmos:

a) Evitáveis, como «avançar para a frente» e «descer para baixo»;

b) Comuns e expressivos, como, por exemplo, «Eu digo-te isto só a ti».

c) Estilísticos:

«Ó mar salgado...»

«Ele viu com os seus próprios olhos...»