La reconnaissance d'intentions s'inscrit dans le cadre d'une reconnaissance de plans, lorsqu'une résolution faite par l'utilisateur n'a pas abouti et que ce dernier est ``perdu''. Le mécanisme de reconnaissance d'intentions doit alors proposer à l'utilisateur un raisonnement et une solution à son problème en adaptant le comportement du système pour qu'il tienne compte des essais et recherches que l'utilisateur a déjà effectués. À partir des théories formelles de Kautz (`` A formal theory of plan recognition and its implementation'' dans `` Reasonning about plans'', J.F. Allen & al., Morgan Kaufmann Publishers), qui consistent à déterminer la classe des plus petits ensembles de plans parmi ceux qui contiennent les actions observées, un algorithme a été proposé dans le cadre du DEA d'informatique de L. Mestre ([32], [26]). Cet algorithme original a permis de tirer parti de la représentation de connaissances des processus de résolution par graphe de tâches, ainsi que de la notion de but.