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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

202 La quantication<br />

<br />

. [i-! ]<br />

!<br />

[e-! ]<br />

!<br />

Regles pour la negation :<br />

:<br />

. [i-: ] . [e-: ] Reductio<br />

?<br />

?<br />

Ad Absurdum<br />

:<br />

<br />

Regles pour les quanticateurs :<br />

i) quanticateur universel :<br />

(x)<br />

8x (x)<br />

[i-8 ]<br />

8x (x)<br />

(t)<br />

[e-8 ]<br />

t etant une variable libre pour x dans (x).<br />

La regle d'introduction du quanticateur universel a l'explication intuitive<br />

suivante [VDa91] : si un objet arbitraire x possede la propriete , alors tout objet<br />

possede cette propriete.<br />

Le probleme est qu'<strong>au</strong>cun objet connu ne peut ^etre considere comme \arbitraire".<br />

Pour surmonter ce probleme on considere que dans le contexte de la<br />

derivation un objet x est \arbitraire" si rien n'a ete \presuppose" en ce qui le<br />

concerne. Plus techniquement, un objet x est considere comme arbitraire dans<br />

une derivation si cette derivation ne contient pas d'hypotheses sur x.<br />

ii) quanticateur existentiel :

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

Saved successfully!

Ooh no, something went wrong!