De o manual do GNU sed :
Um intervalo de endereços corresponde às linhas a partir de onde o primeiro endereço corresponde e continua até que o segundo endereço corresponda (inclusive).
É o primeiro endereço que realmente importa. O segundo endereço não precisa corresponder, nesse caso, o intervalo cobrirá até o final do arquivo.
Se invertermos seu comando (imprimindo apenas linhas correspondentes em vez de excluí-las), você poderá ver o que acontece:
$ sed -n '/^[a-z]/,/[a-z]$/p' bar
abc
123
abcd
abcde
12345