Je pense que le terme "mini-langage" de Yegge fait référence au fait qu'il est souvent utile d'utiliser un langage pour des problèmes spécifiques où le langage n'exige pas une complétude pour accomplir la tâche, ce qui va au coeur de la non-complétude. -turing langues complètes peuvent être utiles. https://sites.google.com/site/steveyegge2/language-grubbing
Wikipedia y répond très bien, en ligne avec ce que mon instinct a dit. Je pensais d’abord aux mathématiques pures, puis je me suis souvenu de l’expression rationnelle, et Wikipedia répertorie Epigram qui, je pense, serait dans la veine des «mathématiques pures».
http://en.wikipedia.org/wiki/Turing_completeness#Non-Turing-complete_languages
Langues complètes non-Turing
Il existe de nombreux langages informatiques qui ne sont pas complets. Un tel exemple est l'ensemble des langages réguliers, le plus souvent des expressions régulières, générés par des automates finis. Une extension plus puissante mais toujours pas complète de Turing des automates finis est la catégorie des automates à pile et des grammaires sans contexte, qui sont couramment utilisées pour générer des arbres d'analyse dans une phase initiale de compilation du programme. D'autres exemples incluent certaines des premières versions des langages de pixel shader incorporés dans les extensions Direct3D et OpenGL, ou une série de formules mathématiques dans un tableur sans cycles. [Citation requise] Dans tous les langages de programmation fonctionnels, toutes les fonctions sont totales et doivent se terminer, tels que Charity et Epigram. La charité utilise un système de types et des constructions de contrôle basés sur la théorie des catégories,
Langages de données
La notion de complétude de Turing ne s'applique pas aux langages tels que XML, JSON, YAML et S-expressions, car ils sont généralement utilisés pour représenter des données structurées, et non pour décrire des calculs. Ceux-ci sont parfois appelés langages de balisage, ou plus exactement "langages de description de données".
Il mentionne également que les représentations de structure de données ne sont pas des langages, mais je pense que XSLT devrait être considéré comme une représentation du calcul, XPath n'étant peut-être pas basé sur ce que Yannis a dit plus haut, SQL est un langage de requête et non un langage de calcul. Peut-être que T-SQL ou PL / SQL sont considérés comme des langages de calcul, car vous pouvez effectuer beaucoup de calculs en utilisant leurs agrégats, où la forme généralisée de SQL ne spécifie peut-être pas d'agrégats.