6.1.2. כלל הרזולוציהההנחה השנייה שאלגוריתם הרזולוציה מסתמך עליה היא ההנחה כי מ- נובע . הוכחת ההנחה: נניח כי נכון. אזי נכון וגם נכון. אם A נכון, אזי בפרט וגמרנו. אם A אינו נכון, אז L חייב להיות נכון, ולכן אינו נכון, ומכאן ש- נכון. אם נכון, אזי בפרט וגמרנו. סוף ההוכחה. נשתמש בהנחה זו בהמשך כדי לצמצם פסוקיות ולקבל ביטויים פשוטים יותר. |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |
אבל הוא עדיין לא נפתח...