Précédent : Description d'implantations Remonter : Preuve Suivant : Complexité de la déduction automatique

Substitutions explicites et réécriture d'ordre supérieur

Kristoffer Rose, en collaboration avec Roel Bloo, de l'Université Technique d'Eindhoven, a étudié la généralisation des substitutions explicites à la réécriture d'ordre supérieur et a décrit comment les << systèmes de réduction combinatoire >> de Klop sont transformables automatiquement en systèmes de réécriture d'ordre supérieur munis d'une substitution << explicite >>. Ils ont prouvé que les systèmes de réduction combinatoire qui satisfont une condition de préservation des structures préservent aussi les normalisations fortes [8].