Systèmes de Réécriture

Système de Knuth-Bendix

Algorithme complétion transformant un système de réécriture non-confluents en un système convergent équivalent. Utilisé pour la résolution d'équations et la démonstration automatique de théorèmes.

← Indietro