انتقل إلى المحتوى
Topos Uranos

ملخص

كانت الصيغ حتى الآن سلاسل من الدوائر والأقراص، وكانت الاستنتاجات معالجات للسلاسل: ولم يُقل شيء عن صدقها. وهذا الدرس يعطيها معنى. فالإسناد يُسند إلى كل متغير إحدى قيمتي الصدق، 11 (صواب) و00 (خطأ)، ويمتد إلى جميع الصيغ بطريقة وحيدة، بالتراجع على تعقيدها، ببند واحد فقط: تأخذ (φ↓ψ)(\varphi \downarrow \psi) القيمة 11 تمامًا عندما تأخذ φ\varphi وψ\psi القيمة 00. ومن هذا البند ومن الاختصارات المعتمدة تُحسب، دون اشتراط أي شيء آخر، قيم النفي والفصل والعطف والاستلزام والاستلزام المزدوج والفصل الحصري. وتضمن توطئة التطابق، المبرهنة بالاستقراء على التعقيد، أن قيمة الصيغة لا تتوقف إلا على قيم متغيراتها؛ ويلزم عنها أن جدول الصدق، بما فيه من 2n2^n سطرًا لـnn من المتغيرات، يحوي كل ما يمكن أن تقوله الإسنادات اللانهائية عن الصيغة. وبذلك تُعرَّف التحقيق والصحة المنطقية وقابلية التحقق والتناقض والعرضية، وتُثبَّت الصيغتان ⊤\top و⊥\bot، وتُطرح مسألة الحكم في الصحة المنطقية، التي تحلّها الجداول بكلفة تنمو أُسّيًا مع عدد المتغيرات.

أهداف التعلم

  1. حساب قيمة صدق صيغة تحت إسناد بواسطة امتداده التراجعي، واستخلاص قيمة كل رابط مشتق من الاختصارات المعتمدة.
  2. البرهنة على توطئة التطابق بالاستقراء على التعقيد، وتفسير سبب كفاية جدول صدق من 2n2^n سطرًا لدراسة صيغة ذات nn من المتغيرات بواسطتها.
  3. بناء جداول الصدق عمودًا بعد عمود، وتصنيف الصيغ إلى صحيحة منطقيًا أو عرضية أو تناقضات، ومجموعات الصيغ إلى قابلة للتحقق أو غير قابلة للتحقق، دون الخلط بين ⊭φ\not\models \varphi والتناقض.
  4. الحكم في الصحة المنطقية لصيغة بالبحث عن إسناد يدحضها، وتقدير كلفة طريقة الجداول بدلالة عدد المتغيرات.

معنى الصيغ

بنت الوحدة الخاصة باللغة، في الدرس الخاص بـلغة منطق القضايا، مجموعة من السلاسل ذات رمزين، وعلّمت الوحدة الخاصة بالاستنتاج كيف نحصل على سلاسل من أخرى بالمسلّمات والقواعد. ولم تتكلم أيّ منهما عن الصدق: فالنظام الاستنتاجي يحوّل الرموز وفق شكلها، كآلة لا تفهم ما تكتب. غير أن اللغة بُنيت لتمثيل الجمل الخبرية، وقد نسب إليها الدرس الخاص بـصورنة اللغة الطبيعية قراءات غير صورية: (φ↓ψ)(\varphi \downarrow \psi) صادقة عندما تكون φ\varphi وψ\psi كاذبتين كلتاهما، وقد استُخرجت منها قراءات الروابط الأخرى. والدلالة تحوّل هذه القراءات إلى تعريفات رياضية.

يقوم الأمر على قرارين. الأول هو ثنائية القيمة: هناك قيمتان للصدق بالضبط، تُكتبان 11 (صواب) و00 (خطأ)، ولكل صيغة، في كل حال، إحداهما. والثاني هو الدالية الصدقية: قيمة الصيغة المركبة لا تتوقف إلا على قيم مكوّناتها، لا على موضوعها، بحيث يحدد صدقُ المتغيرات صدقَ جميع الصيغ. وقد بيّن الدرس الخاص بالصورنة ثمن هذا القرار الثاني (السببية والجهة والزمن تبقى خارجًا)؛ ومكافأته أن دلالة اللغة كلها تُستخرج من بند واحد فقط، هو بند الرابط الأولي.

ويحسن التنبيه، فوق ذلك، إلى أن هذه الوحدة تعمل كليًا في اللغة الواصفة. فالدعاوى «φ\varphi صادقة تحت إسناد كذا» أو «φ\varphi تحصيل حاصل» ليست صيغًا، بل جمل رياضية حول الصيغ، ويُبرهَن عليها بالاستدلال المعتاد، وكثيرًا ما يكون ذلك بالاستقراء على التعقيد؛ وليست استنتاجات في نظام الدورة. والعلاقة بين العالمين، أي أن كل ما يقبل الاستنتاج صادق وأن كل صادق بالمعنى الدقيق لهذه الوحدة يقبل الاستنتاج، هي موضوع وحدة ما وراء النظرية.