Professional Documents
Culture Documents
תרגיל 10- פיתרון
תרגיל 10- פיתרון
תרגיל 10
אם כן ,בנו אותה על פי כללי היצירה .אם לא ,הסבירו למה.
.9הערנו בשיעור שכל טענה שניתן לבטא באמצעות ’∀‘ ניתן גם לבטא באמצעות ’∃‘ (ביחד עם סימן
השלילה) .כמובן ,אם ’∀‘ לא היה סימן בשפה שלנו ,אז UEו UI-לא היו כללים במערכת שלנו .אבל
האמת היא שלא היינו צריכים אותם ,וניתן היה להסתפק ב EE-ו( EI-ביחד עם שאר הכללים הבסיסיים
מתחשיב הפסוקים) .הוכיחו שאכן ניתן היה לוותר על UEולהסתפק ב ,EI-כלומר שבאמצעות EI
(והכללים הבסיסיים מתחשיב הפסוקים) ניתן להוכיח כל sequentמהצורה הזאת:
)¬∃ф¬α(ф) ⊢ α(t,ф
.10הצרינו את הטיעון הבא כך שההצרנה תקפה לוגית (אל תשכחו את המילון) ,ואז הוכיחו את תקפותה
(באמצעות ,EE ,EI ,UE ,UIוהכללים של תחשיב הפסוקים):
מילון:
תחום דיוןU -
x -Mxנולד במזרח התיכון
x -Ixנולד בישראל
x -Jxנולד בישראל
𝑥𝑀¬𝑥∃ 1.
)𝑥𝑀 → )𝑥𝐽 ∨ 𝑥𝐼((𝑥∀ 2.
𝑥𝐼¬𝑥∃ 3.
1 )(1 𝑥𝑀¬𝑥∃ A
2 )(2 )𝑥𝑀 → )𝑥𝐽 ∨ 𝑥𝐼((𝑥∀ A
2 )(3 𝑎𝑀 → )𝑎𝐽 ∨ 𝑎𝐼( UE 2
4 )(4 𝑐𝑀¬ A
2,4 )(5 )𝑎𝐽 ∨ 𝑎𝐼(¬ MTT 3,4
6 )(6 𝑎𝐼 A
6 )(7 𝑎𝐽 ∨ 𝑎𝐼 VI 6
2,4,6 )(8 )𝑎𝐽 ∨ 𝑎𝐼(&)𝑎𝐽 ∨ 𝑎𝐼(¬ &I 5,7
2,4 )(9 𝑎𝐼¬ RAA 6,8
2,4 )(10 𝑥𝐼¬𝑥∃ EI 9
1,2 )(11 𝑥𝐼¬𝑥∃ EE 2,4,10
.11הצרינו את הטיעון הבא כך שההצרנה תקפה לוגית (אל תשכחו את המילון) ,ואז הוכיחו את תקפותה
(באמצעות ,EE ,EI ,UE ,UIוהכללים של תחשיב הפסוקים):
x -Dxהוא כלב
x -Rxהוא רוטווילר
x -Fxהוא ידידותי
-mפיידו
1. )𝑥𝐹 → )𝑥𝑅¬&𝑥𝐷((𝑥∀
2. 𝑚𝐷
3. 𝑚𝐹¬
4. 𝑚𝑅