05.07.2014 Views

Téléchargement au format .pdf

Téléchargement au format .pdf

Téléchargement au format .pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

264 Les hierarchies d'heritage et la LDO<br />

Les exemples suivants sont consideres comme classiques dans la litterature.<br />

Ils ont ete analyses par plusieurs outils taxinomiques.<br />

Exemple 1 (L'<strong>au</strong>truche)(Cf. gure 10.6)<br />

L'entite p est plus specique que l'entite o. Le chemina! p 9 v sera prefere<br />

<strong>au</strong> chemin a ! o ! v.<br />

Cet exemple est traite par la LDO (Cf. gure 10.7):<br />

La LDO donne la construction: v ! o ! o ! p ! a ! a <br />

En plus elle donne l'in<strong>format</strong>ion qu'une <strong>au</strong>truche qui ne vole pas est typique<br />

en tant qu'<strong>au</strong>truche et atypique en tant qu'oise<strong>au</strong>.<br />

Exemple 2 [Cro95] (Le diamant de Nixon)(Cf. gure 10.8)<br />

Dans ce cas la lemecanisme delaspecicite n'est plus applicable parce que<br />

pour les chemins n ! q ! petn! r 9 p les noeuds q et r sont egalement<br />

speciques.<br />

La LDO analyse cet exemple par (Cf. gure 10.9):<br />

Les deux chemins p ! q ! n et p ! r ! n montrent que Nixon est<br />

un quaker typique (parce qu'il est paciste) et un republicain atypique pour la<br />

m^eme raison.<br />

Exemple 3 [Cro95]<br />

Soit la hierarchie (Cf. gure 10.10):<br />

Le rese<strong>au</strong> est lu:<br />

Les p ont la propriete non r: p 9 r.<br />

Les q ont la propriete r: q! r.<br />

Les a sont des p avec la propriete non r: a ! p 9 r.<br />

Les a sont des q avec la propriete r: a! q ! r.<br />

Les p sont des s avec la propriete non u: p ! s 9 u.<br />

Les p sont des t avec la propriete u: p! t ! u.<br />

Les u sont des q : u ! q.<br />

Tous les chemins de a a r et leurs interpretations sont:<br />

Les a sont des p avec non r: a ! p 9 r.<br />

Les a sont des p, donc des t avec u , donc des q avec r:<br />

a ! p ! t ! u !q ! r.<br />

Les a sont des q avec r: a ! q ! r.<br />

Le chemin a ! p 9 r sera prefere <strong>au</strong> chemin a! q ! r dans l'extension<br />

contenant le chemin a ! p ! t ! u ! q. Mais il existe une extension contenant<br />

le chemin a ! p ! s 9 u dans laquelle p n'est pas plus specique que q car elle<br />

ne contient pas de chemins menant a q et passant par p.<br />

Cette hierarchie est traitee par la LDO (Cf. gure 10.11):<br />

Un a est un p atypique qui a la propriete r.<br />

et

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!