Kalkulus Predikat
Kalkulus Predikat
Kalkulus Predikat
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Kalkulus</strong> <strong>Predikat</strong> 73<br />
invalid, kita cukup memberikan satu contoh jawaban; yang memberikan satu<br />
interpretasi untuk A yang bernilai salah. Atau cukup menemukan satu model<br />
tunggal untuk ¬A. Dalam hal ini, ketika A berbentuk B⇒C, ¬A bernilai benar jika<br />
dan hanya jika B benar saat C salah. Maka dari itu, untuk membuktikan bahwa<br />
suatu kondisional tidak valid, cukup menemukan sebuah model yang membuat<br />
antecedent benar dan konsekuennya salah. Untuk menunjukkan bagaimana<br />
mendapatkan sebuah model, perhatikan ekspresi berikut yang ternyata tidak valid.<br />
∃xP(x) ⇒ ∀xP(x) (3.11)<br />
Jika P(x) benar untuk sembarang x, jelas tidak dapat memberikan konklusi bahwa<br />
P(x) benar untuk semua x. Misalkan, jika sebuah program berjalan untuk beberapa<br />
input data, maka kita tidak dapat menyimpulkan bahwa program itu berjalan<br />
untuk semua kemungkina input data yang dimasukkan.<br />
Untuk membuktikan bahwa (3.11) tidak valid, kita harus mendapatkan sebuah<br />
model yang membuat antecedent ∃xP(x) benar dan konsekuen ∀xP(x) salah.<br />
Dengan kata lain, kita harus menemukan model yang seperti di bawah ini :<br />
∃xP(x) ∧ ¬∀xP(x) (3.12)<br />
Kemudian kita pilih suatu interpretasi dengan dua individu a dan b dan<br />
menetapkan P(a)=T dan P(b) = F. Kemudian ada sebuah nilai x, dimana untuk x=a,<br />
sehingga P(x) benar, yang berarti ∃xP(x) = T. Dan ∀xP(x)akan bernilai salah.<br />
Jika ada suatu kalkulus predikat bernilai bernilai benar untuk semua x maka ini<br />
juga benar untuk x=y. Kemudian kita dapat mengasumsikan ekspresi berikut valid.<br />
x<br />
∀xA ⇒ S y A<br />
Bagaimanapun juga, jika A mengandung y sebagai suatu variabel terbatas, maka ini<br />
tidak selalu bernilai benar karena berpotensi terjadi clash. Ekspresi berikut tidak<br />
valid<br />
∀x∃yP(x,y) ⇒ ∃yP(y,y) (3.13)<br />
Dalam hal ini, variabel x dikonversi ke y, dimana y adalah variabel terbatas dari<br />
ruang lingkup ∃y dan ini illegal. Dengan demikian (3.13) tidak valid. Untuk<br />
menunjukkan ini, kita harus membuktikan bahwa ada sebuah model yang<br />
membuat ∀x∃yP(x,y) benar dan ∃yP(y,y) salah. Dengan kata lain, kita harus<br />
menemukan model untuk