04.05.2013 Views

04 Kalkulus Predikat - Andrian Rakhmatsyah

04 Kalkulus Predikat - Andrian Rakhmatsyah

04 Kalkulus Predikat - Andrian Rakhmatsyah

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

<strong>Kalkulus</strong> <strong>Predikat</strong> – Validitas<br />

Cara 2<br />

Misalkan ingin dibuktikan validitas kalimat B berikut : (cara 2)<br />

B : IF (FOR SOME y) (FOR ALL x) q(x, y) THEN<br />

(FOR ALL x) (FOR SOME y) q(x, q(x y)<br />

Asumsikan bahwa B tidak valid, sehingga bahwa untuk suatu interpretasi I<br />

untuk B<br />

Jika Antisenden : (FOR SOME y) (FOR ALL x) q(x, y) bernilai TRUE<br />

berdasarkan I<br />

maka konsekuen : (FOR ( ALL x) )( (FOR SOME y) y)q( q(x, ,y) y) bernilai FALSE<br />

berdasarkan I<br />

47

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

Saved successfully!

Ooh no, something went wrong!