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.

212 La quantication<br />

2 fg =) red g(? f)<br />

Ces implications ne representent pas une equivalence entre les deux operateurs<br />

a c<strong>au</strong>se de leurs semantiques dierentes (voir 7.6.1.2). La dierence semantique<br />

decoule de la dierence syntaxique.<br />

Pour l'operateur de quantication universelle typique ? les regles d'introduction<br />

et d'elimination sont :<br />

TYPIQUE(f)(x) (fx) ` (gx)<br />

g( ? f)<br />

(9)<br />

ou<br />

TYPIQUE(f) (x)<br />

(f x)<br />

. [i- ? ] (10)<br />

g( ? f)<br />

(g x)<br />

Si x est un objet typique engendrea partir de f et si de (f x) on infere (g x),<br />

alors g( ? f).<br />

g( ? f)TYPIQUE (f) (x) (f x)<br />

(g x)<br />

[e- ? ] (11)<br />

Si g( ? f)et(fx), alors x est un objet typique engendre a partir de f et<br />

(g x).<br />

g( ? f) se lit : tout objet typique de f est un objet de g, abregeentout<br />

ftypique est g<br />

Pour l'operateur de quantication existentielle ? les regles d'introduction<br />

et d'elimination sont :<br />

(f a) ^ (g a)<br />

[i- ? ] (12)<br />

g( ? f)

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

Saved successfully!

Ooh no, something went wrong!