Generalisation de termes en theorie equationnelle. Cas associatif-commutatif
Résumé
La généralisation de termes est la notion duale de l'unification. Contrairement à l'unification, elle a été très peu étudiée, essentiellement par [Reynolds 70] et [Huet 76], et uniquement sur les termes sans théorie équationnelle. La généralisation de termes trouve des applications dans la compilation de systèmes de règles de réécriture, dans l'induction et l'apprentissage automatique [Pottier 89]. On étudie ici la généralisation de termes dans une théorie équationnelle, d'abord dan sle cas général, puis dans les deux cas de la théorie triviale et des théories Associatives-Commutatives, où on propose des systèmes de règles d'inférence rendant la généralisation effective (cf [Boudet + Contejean 88] pour un travail similaire sur l'unification AC). On détaille ensuite le cas Associatif-Commutatif, pour y donner trois algorithmes de généralisation, dont deux s'appliquent à des cas particuliers, améliorant le système d'inférence de généralisation.