Système de Réécriture de Termes

Un système formel composé de termes construits à partir de symboles de fonctions et de variables ainsi qu'un ensemble de règles de réécriture dirigées de la forme l → r qui remplacent des instances d'un motif gauche l par le terme droit correspondant r ; la réécriture procède en appariant et remplaçant répétitivement des sous-termes.

Un système formel composé d'un ensemble de règles de réécriture dirigées employées pour transformer des termes en d'autres termes par des remplacements dirigés par motifs et substitutions.