Le problème traité ici concerne la détermination de l'état dynamique d'un système séquentiel à partir de mesures provenant des capteurs l'observant. Le fonctionnement de ce système suit une séquence connue modélisée par un graphe. On suppose ignorer l'état initial du système. Le passage d'un état à l'autre est dépendant des conditions évaluées à partir des mesures. Ces dernières étant imprécises, les conditions associées seront incertaines et entraîneront une incertitude sur l'état réel du système. Pour illustrer la méthode développée, on utilisera un exemple pris dans le cadre de l'assistance à la conduite automobile : il s'agit de reconnaître la situation d'un véhicule lors d'une manoeuvre de dépassement.