Bem... cheguei um pouco tarde neste post, mas eu sempre compreendi linguagens de script como sendo aquelas usadas em "domínios específicos", ou seja, criadas para auxiliar a resolução de problemas em um determinado segmento da ciência da computação. Geralmente, o "motor" de uma linguagem de script está embutido em uma aplicação, de modo que a mesma possa ser configurada com muita flexibilidade, auxiliando a automatização de determinadas tarefas.
Linguagens de programação por sua vez, permitem a criação de aplicativos (ou programas) para execução em um ou mais sistemas operacionais, estes aplicativos podem ser criados para diversas finalidades e são executados quase sempre independentes de alguma outra aplicação.
Eu participei de um projeto, onde foi desenvolvida uma aplicação em linguagem C, para ler e processar arquivos provenientes de centrais telefônicas. Esta aplicação usa a linguagem de scripts Tcl embutida, de modo que quando é concluído o download de um arquivo, scripts em Tcl são executados para efetuar diversos tipos de processamento no conteúdo do mesmo, os resultados produzidos após este processamento atendem outras áreas da empresa, como por exemplo a de faturamento e a de análise contra fraudes.
Neste exemplo, C seria a linguagem de programação, Tcl a linguagem de scripts.
Atualmente, as linguagens de scripts estão se tornando mais sofisticadas, permitindo por exemplo que o código fonte de um script seja "compilado" para um arquivo em "bytecode", neste caso, o "motor" na aplicação hospedeira executa o arquivo em bytecode, que tende a ter uma melhor performance de execução além de proteger o código fonte do script contra terceiros. O problema começa quando scripts são desenvolvidos para execução fora de uma aplicação, isto é possível, sendo que eu mesmo já criei scripts em Tcl que possuem interface gráfica e são executados diretamente pelo interpretador desta, fora de qualquer aplicação hospedeira, neste caso Tcl também pode ser classificada como uma linguagem de programação? Na minha humilde opinião, não. O próprio autor da linguagem afirma que a mesma foi criada para ser embutida em aplicações, de modo a resolver um conjunto específico de problemas.
Parece não existir uma classificação formal para identificar linguagens de script e de programação. Eu acho que o mais indicado é descobrir quem criou a linguagem e que uso esta pessoa ou empresa pretende para a mesma. Geralmente, se a linguagem permite ser embutida em uma aplicação escrita em uma outra linguagem, então ela é definida como sendo principalmente uma linguagem de script.