Université Kasdi Merbah Ouargla
Faculté NTIC - Département d’informatique et des TI
TD4 (Systèmes Experts)
Exercice 1 :
Supposons que nous avons les règles suivantes :
R1 : SI moteur-reçoit-essence ET moteur-répond ALORS probléme-bougie
R2 : SI moteur-ne-répond-pas ET pas-de-lumière ALORS probléme-batterie
R3 : SI moteur-ne-répond-pas ET lumière-s’allume ALORS probléme-démarreur
R4 : SI essence-dans-réservoir ALORS motteur-reçoit-essence
Le problème consiste à trouver la cause de la panne de la voiture.
1. Supposons qu’au départ, la base de faits contient :
{essence-dans-réservoir, moteur-ne-répond-pas, lumière-s’allume)
Essayez de faire le diagnostic de votre moteur en utilisant le chaînage arrière.
Exercice 2 :
R1: fievre(x) & points_rouges(x) rougeole(x) R5 : rougeole(x) contagieux(x)
R2 : ecoulement_nasal(x) froid(x) R6 : meningite(x) contagieux(x)
R3 : froid(x) contagieux(x) R7 : contagieux(x) & dangeureux(x) isole(x)
R4 : fievre(x) & cou_raide(x) meningite(x) R8 : meningite(x) dangeureux(x)
BF ={ ecoulement_nasal( Imane), points_rouges(Imane), fievre(Imane), cou_raide(Ahmed), fievre(Ahmed)}
- Que peut-on déduire par le chainage avant ?
- Comment isole(Ahmed) est déduit par le chainage arrière ?
Exercice 3 :
R1 : A → E Ordre des règles : R3 - R7 - R1 - R4, R5 - R2 - R6
R2 : B → D Faits non déductibles : H, G, K
R3 : H → A ∧ F Base de faits initiale : H, K, But : C
R4 : E ∧ G → C
R5 : E ∧ K → B
R6 : D ∧ E ∧ K → C
R7 : G ∧ K ∧ F → A
Exercice 4 :
1) p :- q , r. 1. Donnez la sémantique en chaînage avant
2) p :- q , s. 2. Donnez l'arbre de recherche pour ?- p. constatez la présence d'une branche
3) q :- t. infinie. Modifiez la règle qui la provoque. Vérifiez que la sémantique en
4) q :- t , u. chaînage avant n'a pas changé et que maintenant la sémantique en chaînage
5) r :- r , v. arrière.
6) s :- t.
7) t.
8) t :- v.
9) u.
10) v.