RESOLUTION DE PROBLEMES A PARTIR DE LA CLASSIFICATION DU DOMAINE

N. GUIN

IBP-Laforia 1996/05: Rapport de Recherche Laforia / Laforia research reports
21 pages - Octobre/October 1996 - French document.

PostScript : Ko /Kb

Titre / Title: RESOLUTION DE PROBLEMES A PARTIR DE LA CLASSIFICATION DU DOMAINE

Résumé : On s'intéresse à la résolution de problèmes par classification comme méthode générale de résolution. On présente un système de résolution de problèmes, indépendant du domaine, utilisant la classification des problèmes du domaine. Le système possède pour chaque domaine un graphe de classification des problèmes qui contient les méthodes de résolution associées à chaque classe. Ces graphes sont exprimés dans un langage de représentation des classifications de problèmes qui est présenté ici. Les résultats sont exposés pour le domaine des exercices de dénombrement et pour celui des problèmes additifs.

Abstract : We are interested in classification-based problem solving as a general solving method. We set out a problem solving system, independent of the domain, using the classification of the domain problems. The system has got for each domain a graph of problems classification which contains solving methods associated with each class. These graphs are expressed in a langage of representation for problems classification, which is expounded here. Results are set out for counting exercises and additive word problems.

Publications internes Laforia 1996 / Laforia research reports 1996