Eu pensaria que o termo "mini-idioma" de Yegge se refere ao fato de que geralmente é útil usar um idioma para problemas específicos, nos quais o idioma não exige perfeição para completar a tarefa, e isso vai ao cerne de como não aprender idiomas completos pode ser útil. https://sites.google.com/site/steveyegge2/language-grubbing
A Wikipedia responde muito bem, alinhada com o que meu intestino disse. Primeiro, eu estava pensando em matemática pura, depois me lembrei do regexp, e a Wikipedia lista o Epigram, que acredito estar na linha da 'matemática pura'.
http://en.wikipedia.org/wiki/Turing_completeness#Non-Turing-complete_languages
Idiomas não completos de Turing
Existem muitas linguagens computacionais que não são completas de Turing. Um exemplo é o conjunto de linguagens regulares, mais comumente expressões regulares, geradas por autômatos finitos. Uma extensão mais poderosa, mas ainda não completa, de Turing de autômatos finitos é a categoria de autômatos de empilhamento e gramáticas sem contexto, que são comumente usadas para gerar árvores de análise em um estágio inicial da compilação do programa. Exemplos adicionais incluem algumas das versões anteriores das linguagens de sombreador de pixel incorporadas nas extensões Direct3D e OpenGL, ou uma série de fórmulas matemáticas em uma planilha sem ciclos. [Citação necessário] Na linguagem de programação funcional total, todas as funções são totais e devem ser rescindir, como Charity e Epigram. Charity usa um sistema de tipos e controla construções baseadas na teoria de categorias,
Linguagens de dados
A noção de completude de Turing não se aplica a linguagens como XML, JSON, YAML e expressões S, porque elas geralmente são usadas para representar dados estruturados, não para descrever a computação. Às vezes, elas são chamadas de linguagens de marcação ou mais apropriadamente como "linguagens de descrição de dados".
Ele também menciona que as representações da estrutura de dados não são linguagens, mas eu acho que o XSLT deve contar como uma representação da computação, XPath talvez não com base no que Yannis disse acima sobre o SQL ser uma linguagem de consulta e não uma linguagem de computação. Talvez T-SQL ou PL / SQL sejam contados como linguagens de computação, já que você pode fazer uma grande quantidade de cálculos usando seus agregados, onde a forma generalizada de SQL talvez não especifique agregados.