Une grammaire primale est un mécanisme de schématisation récurrent d'ensembles infinis de termes, fondé sur les systèmes de réécriture spéciaux, dits systèmes de Presburger. Les systèmes de Presburger sont basés sur la notion de fonctions primitives récursives sans possibilité de composition. L'impossibilité de la composition entraîne l'impossibilité de simuler la multiplication (ici, il s'agit d'un effet souhaité), ce qui implique la décidabilité du problème d'unification pour les ensembles de termes schématisés par les grammaires primales. L'article [8] présente l'algorithme d'unification pour les grammaires primales, ainsi que les preuves de correction ( correctness), de complétude ( completeness) et de cohérence ( soundness).