Словосочетание жестокая экзекуция можно назвать лексически избыточным (плеоназмом) так как в значение существительного экзекуция уже входит компонент, связанный с жестокостью и насилием.  

Ошибку можно охарактеризовать как речевую, так как грамматически конструкция работать с корректна (ср.: работать со словарем, с коллегами, с анкетами), однако зависимое слово в ней выбрано неудачно. Это проблема лексической сочетаемости. Нормально выражение заниматься домашними делами. 

Сочетание казусный случай неправильно, оно лексически избыточно: казус – происшествие, событие, случай (обычно сложный, запутанный или необычный, смешной). Со мной произошел забавный казус – корректно.

Это словосочетание в ряде контекстов может быть плеоназмом (лексически избыточным сочетанием). Информацию по интересующему Вас вопросу можно найти во всех крупных сетевых энциклопедиях.

Речевая ошибка – резкое и немотивированное отступление от императивных (строго обязательных) норм литературного языка, нарушение правильности речи. К речевым ошибкам относятся ошибки орфоэпические (например, кедровый вместо кедровый), грамматические (например, тапочек порвался вместо тапочка порвалась), лексические, стилистические и др.

Сумма в одном из значений – 'определённое, то или иное количество денег'. Поэтому словосочетание сумма денег лексически избыточно, его употреблять не следует. Достаточно просто сумма.

Это лексически избыточное сочетание, т. к. глагол выражаться в этом значении толкуется как 'употреблять, произносить бранные, неприличные слова'. Можно сказать: нецензурно выражался.

На наш взгляд, даже грамматически корректная фраза оживлять личностей лексически недостаточна в контексте описания возможностей ИИ, а в результате логически, исторически и объективно недостоверна.

Такое употребление распространено в разговорной речи (ср. разговорное в возрасте), где его можно счесть допустимым. Но строгой лексической норме оно не соответствует. В нормативных словарях слово возрастной определяется как ‘относящийся к определенному возрасту; определяемый по возрасту’.

Вы правы в том, что такое сочетание плеонастично, то есть лексически избыточно. Но оно прочно вошло в состав литературного языка, как и некоторые другие плеоназмы.