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.

Une nouvelle theorie de la quantication 229<br />

3 fgPselit:tout objet x 1 qui tombe sous f est tel que pour tout<br />

objet x 2 qui tombe sous g, ona(Px 2 x 1 ).<br />

Deux operateurs de quantication typique peuvent ^etre denis :<br />

? 3<br />

par la semantique : tout objet typique x 1 de f est tel que pour tout<br />

objet x 2 qui tombe sous g ona(Px 2 x 1 ).<br />

? 3 par la semantique : tout objet de f, x 1 est tel que pour tout objet<br />

typique qui tombe sous g, x 2 il y a (Px 2 x 1 ).<br />

Les <strong>au</strong>tres quanticateurs de deux arguments peuvent ^etre obtenus de la m^eme<br />

maniere.<br />

Generalisation<br />

Soient :<br />

(P x n x n;1 .....x 2 x 1 ) un predicat n-aire <br />

f 1 ,....,f n des predicats 1-aires (concepts) <br />

q i le quanticateur correspondant a lavariable x i q i 2f8 9g <br />

Q i 2f 2 2 g <br />

2f ^g.<br />

La forme generale d'une phrase du type 1.-4. est :<br />

(q 1 x 1 )[(f 1 x 1 )[(q 2 x 2 )[(f 2 x 2 ) [..... [(f n x n )(Px n x n;1 .....x 2 x 1 )]]....]]]<br />

ou<br />

Q 1 f 1 (Q 2 f 2 (.....(Q n f n P n ))....) ou P n est obtenu de P par currication (voir<br />

Annexe C)<br />

Cette forme peut ^etre reduite a:<br />

YQf 1 ,....,f n P n si Q 1 =Q 2 =.....= Q n =Q(ou)<br />

et a la forme<br />

Z 2 2 f 1 ,....,f n P n si Q i 2f 2 2 g.<br />

Par ailleurs, cette expression est :<br />

Q n f 1 ::: f n P<br />

soit<br />

() n f 1 ::: f n P<br />

d'ou les equations<br />

YQf 1 ::: f n P n Q n f 1 ::: f n P<br />

et<br />

Z 2 2 f 1 ::: f n P n () n f 1 ::: f n P

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

Saved successfully!

Ooh no, something went wrong!