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