erlang é composto de vários pacotes RPM que são instalados automaticamente como dependências quando você executa yum install erlang . Um desses pacotes contém o script erl .
No entanto, quando você faz yum remove erlang , os pacotes adicionais não são removidos automaticamente.
Você pode remover todos os pacotes observando o histórico do yum (usando o comando yum history list - consulte link para mais detalhes) e removeu os pacotes instalados como parte da transação de instalação do erlang.
Ou, neste caso, você provavelmente poderia apenas obter uma lista de componentes erlang instalados usando yum list installed | grep erlang e remover esses pacotes.