English  

كتب مثال نظام الاستنتاج الطبيعي

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

مثال: نظام الاستنتاج الطبيعي (معلومة)


نظام الاستنتاج الطبيعي من أشهر أنظمة حساب القضايا لبساطته وسهولة الاستنتاج به. نفرض أن ل = {أ، ج، ز، ي} حيث:

  • المجموعة أ تحتوي على عدد محدود من الرموز التي يمكننا بها كتابة مثالنا، مثلا: أ = {س، ع، ص، د، م، ن}.
  • المجموعة ج = ج1 ∪ ج2، و:
    • ج1 = {¬}
    • ج2 = {∧، ∨، ←، ↔}
  • مجموعة البديهيات الأولية ي فارغة.
  • مجموعة قواعد الاستنتاج تحتوي على عشر قواعد، كلها لا تتطلب افتراضات ما عدا القاعدة العاشرة. القواعد هي:
  1. قاعدة التضاد (Reductio ad absurdum) : من س ← ع، س ← ¬ ع نستنتج ¬ س.
  2. قاعدة ازالة النفي المضاعف (Double negative elimination): من ¬¬ س نستنتج س.
  3. قاعدة الوصل (Conjunction introduction): من س وع نستنتج س ∧ ع.
  4. قاعدة ازالة الوصل (Conjunction elimination): من س ∧ ع نستنتج س.
  5. قاعدة الفصل (Conjunction introduction): من س نستنتج أن س ∨ ع.
  6. قاعدة ازالة الفصل (Conjunction elimination): من س ∨ ع، س ← ص وع ← ص نستنتج ص.
  7. قاعدة التكافؤ (Biconditional introduction): من س ← ع وع ← س نستنتج س ↔ ع.
  8. قاعدة إزالة التكافؤ (Biconditional elimination): من س ↔ ع نستنتج س ← ع وع ← س.
  9. قاعدة الاستلزام (Modus ponens): من س وس ← ع نستنتج ع.
  10. قاعدة البرهان الشرطي (Conditional proof): إذا أمكننا برهان ع بفرض س، نستنتج أن س ← ع.
المصدر: wikipedia.org