المنطق الموجه العادي

في المنطق ، المنطق الموجه العادي هو مجموعة L من الصيغ الموجهة بحيث تحتوي L على:

  • جميع التكرارات المنطقية ؛
  • جميع حالات مخطط كريپكي :(أب)(أب){\displaystyle \Box (A\to B)\to (\Box A\to \Box B)}

وقد تم إغلاقه بموجب:

  • قاعدة الانفصال ( طريقة العمل ):أب،أل{\displaystyle A\to B,A\in L}يشير إلىبل{\displaystyle B\in L}؛
  • قاعدة الضرورة:أل{\displaystyle A\in L}يشير إلىأل{\displaystyle \Box A\in L}.

يُطلق على أصغر منطق يُحقق الشروط المذكورة أعلاه اسم K. معظم أنواع المنطق الموجه الشائعة الاستخدام حاليًا (من حيث دوافعها الفلسفية)، مثل منطقَي S4 و S5 لـ CI Lewis ، هي منطق طبيعي (وبالتالي تُعتبر امتدادًا لمنطق K ). مع ذلك، فإن عددًا من أنواع المنطق الإلزامي والمعرفي ، على سبيل المثال، هي منطق غير طبيعي، غالبًا لأنها تتخلى عن مخطط كريپكي.

كل منطق مشروط طبيعي هو منطق منتظم وبالتالي كلاسيكي .

المنطق النمطي العادي المشترك

يسرد الجدول التالي عدة أنظمة منطقية نمطية شائعة. تشير الرموز إلى الجدول الموجود في دلالات كريپكي § مخططات بديهيات نمطية شائعة . تم تبسيط شروط الإطار لبعض الأنظمة: المنطق سليم وكامل بالنسبة لفئات الإطار الواردة في الجدول، ولكنه قد يتوافق مع فئة أوسع من الإطارات.

اسمالبديهياتحالة الهيكل
كجميع الإطارات
تيتيانعكاسي
K44متعدٍ
S4تي، 4النظام السابق
S5T، 5 أو D، B، 4علاقة التكافؤ
S4.3تي، 4، إتشإجمالي الطلبات المسبقة
S4.1تي، 4، مالطلب المسبق وwu(wRuv(uRvu=v)){\displaystyle \forall w\,\exists u\,(w\,R\,u\land \forall v\,(u\,R\,v\Rightarrow u=v))}
S4.2تي، 4، جيالطلب المسبق الموجه
GL ، K4WGL أو 4، GLالترتيب الجزئي الصارم المحدود
Grz, S4GrzGrz أو T، 4، Grzالترتيب الجزئي المحدود
ددمسلسل
D45د، 4، 5متعدية، متسلسلة، وإقليدية

مراجع

  • ألكسندر تشاغروف ومايكل زاخارياشيف، المنطق الموجه ، المجلد 35 من أدلة أكسفورد للمنطق، مطبعة جامعة أكسفورد، 1997.