Ayrık tasım: p∨q, ¬p ⊨ q geçerli mi?
Bir ayrık önerme en az bir doğru yan ister; bu yüzden p ∨ q ile ¬p geriye q'yu bırakır. Bir yan elenince öbürü ayakta kalır.
Geçerli
p∨q, ¬p ⊨ qTablonun bütün dalları kapanıyor, yani hiçbir atama öncülleri doğru, sonucu yanlış yapmıyor.
Kanıt (anlamsal tablo)
- 1Doğru: p∨qöncül
- 2Doğru: ¬pöncül
- 3Yanlış: qsonucun değillemesi
- 4Yanlış: p2. satırdan
- 5Doğru: p1. satırdan
Dal kapandı: 5. satır 4. satırla çelişiyor.
- 6Doğru: q1. satırdan
Dal kapandı: 6. satır 3. satırla çelişiyor.
kapalı dal