Logika Proposisivrda
Logika Proposisivrda
Wumpus
Logika
• logika adalah bahasa formal untuk merepresentasikan
informasi sedemikian sehingga konklusi dapat
didefinisikan
• Sintaks mendefinisikan kalimat pada bahasa
• Semantik mendefinisikan maksud dari kalimat
R4: B1,1
R5: B2,1
Tabel Kebenaran untuk kalimat Kompleks
Aturan Inferensi
• Modus Ponen: ,
And-Elimination: 1 2 ... n
i
And-Introduction: 1 , 2 , ... , n
1 2 ... n
Or-Introduction: i
1 2 ... n
Double-Negation-Elimination:
Unit Resolution: ,
Resolution: , ,
Ekivalen dengan
Contoh Inferensi (1)
1. Eliminasi dari R2, ganti αβ dengan (αβ) (βα).
R6: (B1,1 (P1,2 P2,1)) ((P1,2 P2,1) B1,1)
2. Eliminasi dari R6
R7: P1,2 P2,1 B1,1
3. Kontrapositif R7
R8: B1,1 (P1,2 P2,1) 5.
5. De Morgan untuk R9
R10: P1,2 P2,1
Didapatkan:
8. R13: P2,2
9. R14: P1,3