wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

מרתון מטא-לוגיקה

Total questions: 13

Worksheet time: 8mins

Name
Class
Date
1.

נתונה לי מערכת היסק נאותה. האם מערכת ההיסק שתתקבל בהחלפת כלל מסוים X בכלל אחר תהיה נאותה?

a)

כן

b)

לא

c)

רק אם החלפתי את X בכלל נאות

d)

רק אם החלפתי את X בכלל שאינו נאות

2.

נתונה לי מערכת היסק לא נאותה. האם ניתן לקבל מערכת ההיסק נאותה על ידי הוספת כללים למערכת?

a)

כן, בהוספת RAA

b)

כן, בהוספת כללים נוספים ש"יבטלו" את הכללים הלא נאותים הקודמים

c)

לא

d)

לא ניתן לדעת

3.

מה ניתן להסיק בוודאות מכך שמערכת כלשהי היא נאותה ?

a)

שאין סתירה עצמית שניתן להוכיח באמצעות המערכת.

b)

שלכל פסוק α, זה לא נכון ש (α∧¬α)⊣. אי אפשר לדעת אם (α∨¬α)⊣

c)

שלכל פסוק α, זה לא נכון ש (α∧¬α)⊣ ונכון ש(α∨¬α)⊣

d)

שלכל פסוק α, זה נכון ש (α∨¬α)⊣ . אי אפשר לדעת אם (α∧¬α)⊣

4.

מהי הנחת האינדוקציה בהוכחת כלל vI?

a)

מקבוצת הנחות {Γ} נובע α

b)

שמקבוצת הנחות {Δ} נובע α ומקבוצת הנחות } נובע β

c)

שβ נובע מα∨β

d)

שמקבוצת הנחות {Γ} נובע α ∨β

5.

מהו בסיס האינדוקציה בהוכחת כלל RAA?

a)

שמα וקבוצת הנחות {Γ} נובע β~∧β

b)

שמקבוצת הנחות {Γ} נובע α~∧α

c)

שמα~ וקבוצת הנחות {Γ} נובע β~∧β

d)

שα נובע מα

6.

נתונה הוכחת נאותות לכלל CP. האם יש טעות בהוכחה? אם כן, באילו שורות?

a)

1.נניח ש∆⊨α

2.נניח ש∆,Γ⊨β

b)

3.צריך להראות ש Γ⊨α→β

c)

4.נניח בשלילה שΓ⊭α→β

d)

5.מ3 והגדרת → יש שורה שבה Γ אמיתית וβ שקרית.

e)

6.מ2, בכל שורה שבה Γ אמיתית, β אמיתית.

7.

נתונה לי מערכת היסק שלמה. האם ניתן להוסיף כללים למערכת כך שהיא לא תהיה שלמה?

a)

כן

b)

לא

c)

רק אם אחד הכללים שהוספתי אינו נאות

d)

רק אם כל הכללים שאני מוסיף הם נאותים

8.

נתונה לי מערכת היסק שלמה. האם מערכת ההיסק שתתקבל בהחלפת כלל מסוים X בכלל אחר תהיה מערכת שלמה?

a)

כן

b)

לא

c)

לא ניתן לדעת

d)

רק אם X הוא כלל נאות

9.

נתונות לי שתי מערכות היסק – Σ1 שהיא שלמה ו Σ2 שהיא לא שלמה. מה ניתן להגיד בוודאות?

a)

שכל הכללים שיש בΣ1 יש גם בΣ2

b)

שאם Σ1 נאותה, אז היא יכולה להוכיח את כל מה שΣ2 יכולה להוכיח.

c)

שאם Σ2 נאותה, אז Σ1 יכולה להוכיח את כל מה שΣ2 יכולה להוכיח.

d)

תשובות א'-ג' שגויות.

10.

נתונות לי שתי מערכות היסק – Σ1 שהיא שלמה ולא נאותה ו Σ2 שהיא לא שלמה ונאותה. מה ניתן להגיד בוודאות?

a)

שאין אף פסוק α שהוא תיאורמה בשתי המערכות הללו

b)

שמערכת שתכלול את כל הכללים בΣ2 וΣ1 יחד תהיה שלמה ונאותה

c)

שלכל פסוק α, הפסוק (α∨¬α) יכיח בΣ2 ו(α∧¬α) לא יכיח ב

Σ1

d)

שלכל פסוק α, הפסוק (α∨¬α) יכיח בΣ1 ו(α∧¬α) לא יכיח בΣ2

11.

מה השימוש של הלמה השנייה, לפיה:

φ⊢ψ→φ

a)

בניית המשפט המרכזי

b)

מעבר מהמשפט המרכזי למשפט השלמות החלש

c)

מעבר מהמשפט המרכזי למשפט השלמות החזק

d)

הוכחת המשפט המרכזי

12.

האם כל מערכת שלמה באופן חלש היא גם שלמה באופן חזק?

a)

רק אם ניתן להוכיח בה את משפט הדדוקציה

b)

רק אם ניתן להוכיח בה את הלמה החמישית

c)

כן

d)

לא

13.

מהו בסיס האינדוקציה בהוכחת המשפט המרכזי?

a)

שניתן להוכיח כל פסוק מקבוצת הפסוקים האטומיים שלו

b)

שאם אפשר להוכיח פסוק כלשהו מקבוצת הפסוקים האטומיים שלו (או שלילתם), אפשר להוכיח את שלילתו מאותה הקבוצה

c)

שאפשר להוכיח את הרישא של פסוק תנאי מקבוצת פסוקים (או שלילתם)

d)

שאפשר להוכיח פסוק אטומי, או שלילתו, מפסוק אטומי, או שלילתו, בהתאם לפשר