Как называются команды всяких sed'ов?

«Командами», ваш кэп. Или уточните вопрос.

man сообщает, что «командами», в частности, «текстовыми трансформациями». Регэкспы - это параметры этих команд.

Именно так, regexp.

sed script != regular expression

sed is turing complete, re isn't

Давай обратимся к манам:

A script consists of editing commands, one per line, of the following form:
[address [, address] ] function [argument ...]

Целиком это команда. Всякие s, = и i — функции. А регэкспы — или адреса, или аргументы этих функций.