Um exemplo de sequência imutável, é a string. Depois que você declara ela, não pode mais alterar um caractere sequer. Até pode obter uma lista a partir dela, sub-strings etc, mas nunca vai poder alterar o valor delas na memória.