Não existe uma extensão de arquivo padrão como um arquivo ".exe" no Windows.
No Linux, praticamente qualquer arquivo pode ser executável. O final do arquivo apenas descreve (mas não necessariamente) o que ou como um arquivo é "executado".
Por exemplo, um script de shell termina com .sh e é "executado" por meio do shell bash.
Na sua pergunta você pergunta por .deb e .tar.gz Bem, o arquivo .deb instala software no seu sistema (Por favor, tenha cuidado!) E o arquivo .tar.gz é um arquivo compactado como um .zip que você pode conhecer do Windows.