منطق الصلة

منطق الصلة ، أو المنطق ذو الصلة ، هو نوع من المنطق غير الكلاسيكي الذي يشترط وجود علاقة صلة بين مقدمة ونتائج الاستلزام . ويمكن اعتباره مجموعة من المنطق البنيوي الفرعي أو المنطق الموجه . ويُطلق عليه عمومًا، وإن لم يكن بشكل قاطع، اسم المنطق ذي الصلة من قِبل علماء المنطق البريطانيين، وخاصة الأستراليين ، بينما يُطلق عليه علماء المنطق الأمريكيون اسم منطق الصلة .

فيما يتعلق بالقيود النحوية لحساب القضايا ، من الضروري، ولكن ليس الكافي، أن تشترك المقدمات والنتيجة في صيغ ذرية (صيغ لا تحتوي على أي روابط منطقية ). في حساب المسندات ، تتطلب الصلة مشاركة المتغيرات والثوابت بين المقدمات والنتيجة. ويمكن ضمان ذلك (إلى جانب شروط أقوى) من خلال، على سبيل المثال، وضع قيود معينة على قواعد نظام الاستدلال الطبيعي. على وجه الخصوص، يمكن تكييف الاستدلال الطبيعي على نمط فيتش لاستيعاب الصلة عن طريق إضافة علامات في نهاية كل سطر من تطبيق الاستدلال تشير إلى المقدمات ذات الصلة بنتيجة الاستدلال. ويمكن تعديل حسابات المتتاليات على نمط جنتزن عن طريق إزالة قواعد الإضعاف التي تسمح بإدخال صيغ عشوائية على الجانب الأيمن أو الأيسر من المتتاليات .

من السمات البارزة لمنطق الصلة أنه منطق متناقض : فوجود تناقض لن يؤدي بالضرورة إلى " انفجار ". وهذا يتبع من حقيقة أن الشرط الذي له مقدمة متناقضة ولا يشترك في أي حروف قضوية أو محمولة مع النتيجة لا يمكن أن يكون صحيحًا (أو قابلاً للاستنتاج).

تحفيز

تُؤكد النظريات الكلاسيكية للاستلزام صحة مجموعة من "المفارقات" - على سبيل المثال، أن أي حقيقة تتبع من تناقض، أو أن أي عبارة تستلزم تحصيل حاصل - لأن الشروط المادية والصارمة تتجاهل ما إذا كانت المقدمة والنتيجة تتعلقان بالموضوع نفسه. [ 1 ] [ 2 ] يعالج منطق الصلة هذا الأمر من خلال اشتراط وجود صلة مناسبة بين المقدمات والنتيجة. أحد البدائل النحوية المألوفة هو مشاركة المتغيرات (أو "مشاركة الموضوع"): لا يوجد استدلال صحيح (ولا يوجد شرط صحيح).أب{\displaystyle A\to B}) ما لم تشترك المقدمة والنتيجة في الذرات؛ وتفرض أنظمة الاستدلال الطبيعي والتسلسلي هذا الشرط من خلال تتبع الاستخدام الفعلي للمقدمات وتقييد القواعد الهيكلية مثل التضعيف. [ 3 ] [ 2 ] يُعدّ اشتراك المتغيرات ضروريًا ولكنه غير كافٍ للملاءمة، لذا تجمع الصيغ المعاصرة بين القيود النظرية للإثبات والشروط النظرية للنموذج. [ 1 ]

من النتائج البارزة التناقض الظاهري : فالتناقضات لا تُفعّل مبدأ الانفجار. في منطق الصلة، لا يكون الشرط ذو المقدمة المتناقضة الذي لا يشترك في حروف القضايا (أو المسندات) مع نتيجته صحيحًا تلقائيًا، مما يمنع التفاهة مع الحفاظ على روابط الاستدلال ذات الدلالة. [ 2 ] [ 1 ]

نقد

انتقد ديفيد لويس ، أحد المدافعين عن المنطق الكلاسيكي ، فكرة الصلة التي تحفز منطق الصلة (على الأقل بالنسبة لأندرسون وبيلناب ، اللذين يُعد عملهما الأكثر تأثيرًا في هذا الموضوع) من خلال إنشاء تحليل رسمي لـ " الموضوعية " عبر بناء رسمي لـ "المواضيع"، وبيان أنه إذا كانت مقدمة ما تحافظ على صحة النتيجة وفقًا للمنطق الكلاسيكي، فإنها تكون ذات صلة بها تلقائيًا، وبالتالي، من وجهة نظر لويس، لا توجد مغالطات تتعلق بالصلة تحافظ على صحة النتيجة وفقًا للمنطق الكلاسيكي . [ 4 ]

تاريخ

سبقت الانتقادات المبكرة للاستلزام الكلاسيكي منطقَ الصلة. فقد شكك هيو ماكول في مطابقة "إذا" مع الاستلزام الصادق؛ [ 5 ] ودفع ذلك سي. آي. لويس إلى ابتكار المنطق الموجه، وتحديدًا الاستلزام الصارم ، على أساس أن المنطق الكلاسيكي يسمح بمفارقات الاستلزام المادي، مثل مبدأ أن الكذب يستلزم أي قضية . [ 6 ] [ 7 ] (على سبيل المثال، "إذا كانت هذه المقالة من موسوعة Uncyclopedia ، فإن اثنين زائد اثنين يساوي خمسة" صحيحة عند ترجمتها كاستل مادي، لأن هذه المقالة من ويكيبيديا . لكنها تبدو خاطئة بديهيًا إذا افترضنا أن الاستلزام الصحيح يجب أن يربط المقدمة والنتيجة معًا بمفهوم ما للصلة؛ وسواء كانت هذه المقالة من Uncyclopedia أم لا، لا يبدو أن لها أي صلة بما إذا كان اثنان زائد اثنين يساوي خمسة). ومع ذلك، فقد سمح الاستلزام الصارم عند لويس ببعض الاستدلالات غير ذات الصلة، والمعروفة بمفارقات الاستلزام الصارم .

طُرح منطق الصلة عام 1928 على يد الفيلسوف السوفيتي إيفان إي. أورلوف (1886 - حوالي 1936) في بحثه الرياضي البحت "منطق توافق القضايا" المنشور في مجلة "Matematicheskii Sbornik ". تظهر الفكرة الأساسية للاستلزام ذي الصلة في منطق العصور الوسطى، وقد قام كل من أكرمان [ 8 ] وموه [ 9 ] وتشرش [ 10 ] بأعمال رائدة في هذا المجال خلال خمسينيات القرن العشرين. وبالاستناد إلى هذه الأعمال، كتب نويل بيلناب وآلان روس أندرسون (مع آخرين) العمل الأبرز في هذا الموضوع، " الاستلزام: منطق الصلة والضرورة" في سبعينيات القرن العشرين (نُشر المجلد الثاني في التسعينيات). ركزوا في هذا العمل على كل من أنظمة الاستلزام وأنظمة الصلة، حيث يُفترض أن تكون الاستلزامات من النوع الأول ذات صلة وضرورية في آن واحد.

في سالف العصر والأوان، كانت المنطق الموجه "بلا دلالات". وبوجود عالم حقيقي G، ومجموعة عوالم K، وعلاقة R تربط بين الاحتمالات النسبية للعوالم، لاحظ شاول كريبكي هذا الوضع، ورأى أنه قابل للتفسير شكليًا، فقام بإنشاء نماذج هيكلية . وسرعان ما أصبح الجميع يُنشئون نماذج هيكلية، بعضها معياري ، وبعضها زمني ، وبعضها معرفي ، وفقًا لشروط العلاقة الثنائية R.

لم تكن أي من النماذج التي وضعها كريپكي، ولا هينتيكا ، ولا ثوماسون ، ولا زملاؤهم، ذات صلة. وقد أثار هذا الأمر حزنًا عميقًا في مدينة بيتسبرغ ، موطن رواد الصناعة الأمريكية . كانت صناعة المنطق ممثلة هناك بشركة أندرسون ، بيلناب وأبنائه، مكتشفي الاستلزام، ومُفندي المُستلزمات المادية ، والمُستلزمات الصارمة ، وكل ما ترتب على زيفها وتناقضاتها . بل إن أندرسون وبيلناب كانا يُصدران منطقًا جديدًا كل عام تقريبًا، ويُطلقان عليه أسماءً مثل E، أو R، أو E₁، أو P–W، وكانا يعتبران كل منطق من هذا القبيل ذا صلة. وقد لاقت هذه المنطق استحسانًا من كثيرين، لأنها تُجسد البديهيات، ولكن استهزأ بها كثيرون آخرون لافتقارها إلى الدلالات .

تسربت أنباء عن ابتكار أندرسون وبيلناب لمنطقٍ خالٍ من الدلالات. اعتبر البعض ذلك أمرًا رائعًا وفرحوا بظهور المنطق الصحيح الوحيد بيننا في صورة بناء نحوي بحت، متحررًا من كل تلك التعقيدات النظرية للمجموعات . بينما رأى آخرون أن المنطق ذي الصلة ليس إلا بناء نحوي محض. وبعد دراسة الوضع، وجد روتلي ، وبشكل مستقل تمامًا ، أوركهارت ، شرحًا للمفهوم الأساسي للاستلزام ذي الصلة. وبالاستناد إلى روتلي [1972]، وبمساعدة من زملائنا - دان وأوركهارت على وجه الخصوص، مع الشكر أيضًا لأندرسون وبيلناب وروتلي وودروف - نستخدم هذه الرؤى لتقديم دلالات رسمية لنظام R للاستلزام ذي الصلة، وتزويده ببراهين على الاتساق والشمولية المتعلقة بتلك الدلالات.

ريتشارد سيلفان (الذي كان يُعرف آنذاك باسم روتلي) وروبرت ك. ماير، دلالات الاستلزام [ 11 ]

شهدت نظرية النماذج طفرةً نوعيةً في سبعينيات القرن العشرين مع ظهور دلالات روتلي-ماير العلائقية الثلاثية، بالإضافة إلى معالجة روتلي (النجمة) للنفي، مما وفر أطرًا سليمةً وكاملةً للعديد من أنظمة الصلة، وشرح كيف تُسهم الصلة في حلّ المفارقات الكلاسيكية. [ 12 ] [ 1 ] بالتوازي، طوّر ألاسدير أوركهارت نماذج تشغيلية/شبه شبكية للأجزاء الإيجابية، [ 13 ] وقدّم كيت فاين نماذج بناء بديلة ووجهات نظر جبرية ساهمت في توضيح نطاق الشروط ذات الصلة. [ 14 ]

منذ أواخر سبعينيات القرن العشرين، تبلورت مجموعة من الأنظمة المنطقية، بدءًا من المنطق الأضعف مثل B (الذي يُعتبر غالبًا أساسًا أدنى للصلة) وصولًا إلى R و E وامتداداتهما، إلى جانب الدلالات الجبرية (مثل أحاديات دي مورغان) وأنظمة البرهان (حسابات العرض، والاستنتاج الطبيعي). [ 15 ] [ 2 ] ربطت أعمال لاحقة منطق الصلة بالاتساق الجزئي والمنطق البنيوي الفرعي بشكل أوسع، وحسّنت الأنظمة الخالية من الانكماش لتجنب التفاهة على غرار كاري، واستكشفت تطبيقاتها في السياقات المعيارية والنمطية والحسابية. [ 1 ] [ 2 ]

البديهيات

ركزت التطورات المبكرة في منطق الصلة على الأنظمة الأقوى. وقد أدى تطوير دلالات راوتلي-ماير إلى ظهور مجموعة من المنطق الأضعف. وأضعف هذه المنطق هو منطق الصلة B، الذي يُصاغ وفقًا للمسلمات والقواعد التالية.

  1. أأ{\displaystyle A\to A}
  2. أبأ{\displaystyle A\land B\to A}
  3. أبب{\displaystyle A\land B\to B}
  4. (أب)(أج)(أبج){\displaystyle (A\to B)\land (A\to C)\to (A\to B\land C)}
  5. أأب{\displaystyle A\to A\lor B}
  6. بأب{\displaystyle B\to A\lor B}
  7. (أج)(بج)(أبج){\displaystyle (A\to C)\land (B\to C)\to (A\lor B\to C)}
  8. أ(بج)(أب)(أج){\displaystyle A\land (B\lor C)\to (A\land B)\lor (A\land C)}
  9. ¬¬أأ{\displaystyle \lnot \lnot A\to A}

القواعد هي التالية.

  1. أ،أبب{\displaystyle A,A\to B\vdash B}
  2. أ،بأب{\displaystyle A,B\vdash A\land B}
  3. أب(جأ)(جب){\displaystyle A\to B\vdash (C\to A)\to (C\to B)}
  4. أب(بج)(أج){\displaystyle A\to B\vdash (B\to C)\to (A\to C)}
  5. أ¬بب¬أ{\displaystyle A\to \lnot B\vdash B\to \lnot A}

يمكن الحصول على منطق أقوى عن طريق إضافة أي من البديهيات التالية.

  1. (أب)(¬ب¬أ){\displaystyle (A\to B)\to (\lnot B\to \lnot A)}
  2. (أب)(بج)(أج){\displaystyle (A\to B)\land (B\to C)\to (A\to C)}
  3. (أب)((بج)(أج)){\displaystyle (A\to B)\to ((B\to C)\to (A\to C))}
  4. (أب)((جأ)(جب)){\displaystyle (A\to B)\to ((C\to A)\to (C\to B))}
  5. (أ(أب))(أب){\displaystyle (A\to (A\to B))\to (A\to B)}
  6. (أ(أب))ب{\displaystyle (A\land (A\to B))\to B}
  7. (أ¬أ)¬أ{\displaystyle (A\to \lnot A)\to \lnot A}
  8. (أ(بج))(ب(أج)){\displaystyle (A\to (B\to C))\to (B\to (A\to C))}
  9. أ((أب)ب){\displaystyle A\to ((A\to B)\to B)}
  10. ((أأ)ب)ب{\displaystyle ((A\to A)\to B)\to B}
  11. أ¬أ{\displaystyle A\lor \lnot A}
  12. أ(أأ){\displaystyle A\to (A\to A)}

هناك بعض المنطق البارز الأقوى من B والذي يمكن الحصول عليه عن طريق إضافة بديهيات إلى B على النحو التالي.

  • بالنسبة لـ DW، أضف البديهية 1.
  • بالنسبة لـ DJ، أضف البديهيتين 1 و2.
  • بالنسبة لـ TW، أضف البديهيات 1، 2، 3، 4.
  • بالنسبة لـ RW، أضف البديهيات 1، 2، 3، 4، 8، 9.
  • بالنسبة لـ T، أضف البديهيات 1، 2، 3، 4، 5، 6، 7، 11.
  • بالنسبة لـ R، أضف البديهيات من 1 إلى 11.
  • بالنسبة لـ E، أضف البديهيات من 1 إلى 7، و10، و11.((أأ)(بب)ج)ج{\displaystyle ((A\to A)\land (B\to B)\to C)\to C}، وأب(أب){\displaystyle \Box A\land \Box B\to \Box (A\land B)}، أينأ{\displaystyle \Box A}يُعرَّف بأنه(أأ)أ{\displaystyle (A\to A)\to A}.
  • بالنسبة لـ RM، أضف جميع البديهيات الإضافية.

نماذج

نماذج روتلي-ماير

تُعدّ نظرية النموذج القياسي لمنطق الصلة هي دلالات العلاقات الثلاثية لروتلي-ماير التي طورها ريتشارد روتلي وروبرت ماير . إطار روتلي-ماير F للغة افتراضية هو رباعي (W,R,*,0)، حيث W مجموعة غير فارغة، وR علاقة ثلاثية على W، و* دالة من W إلى W.0دبليو{\displaystyle 0\in W}نموذج روتلي-ماير M هو إطار روتلي-ماير F بالإضافة إلى التقييم.{\displaystyle \Vdash }، الذي يُسند قيمة صدق لكل قضية ذرية بالنسبة لكل نقطةأدبليو{\displaystyle a\in W}توجد بعض الشروط المفروضة على إطارات روتلي-ماير. عرّفهاأب{\displaystyle a\leq b}مثلR0أب{\displaystyle R0ab}.

  • أأ{\displaystyle a\leq a}.
  • لوأب{\displaystyle a\leq b} وبج{\displaystyle b\leq c}، ثمأج{\displaystyle a\leq c}.
  • لودأ{\displaystyle d\leq a}وRأبج{\displaystyle Rabc}، ثمRدبج{\displaystyle Rdbc}.
  • أ**=أ{\displaystyle a^{**}=a}.
  • لوأب{\displaystyle a\leq b}، ثمب*أ*{\displaystyle b^{*}\leq a^{*}}.

يكتبم،أأ{\displaystyle M,a\Vdash A}وم،أأ{\displaystyle M,a\nVdash A}للإشارة إلى أن الصيغةأ{\displaystyle A}صحيح أو غير صحيح، على التوالي، عند النقطةأ{\displaystyle a}فيم{\displaystyle M}الشرط الأخير في نماذج روتلي-ماير هو شرط الوراثة.

  • لوم،أص{\displaystyle M,a\Vdash p}وأب{\displaystyle a\leq b}، ثمم،بص{\displaystyle M,b\Vdash p}، بالنسبة لجميع القضايا الذريةص{\displaystyle p}.

باستخدام حجة استقرائية، يمكن إثبات أن الوراثة تمتد إلى الصيغ المعقدة، باستخدام شروط الصدق أدناه.

  • لوم،أأ{\displaystyle M,a\Vdash A}وأب{\displaystyle a\leq b}، ثمم،بأ{\displaystyle M,b\Vdash A}، لجميع الصيغأ{\displaystyle A}.

شروط الصدق للصيغ المعقدة هي كما يلي.

  • م،أأبم،أأ{\displaystyle M,a\Vdash A\land B\iff M,a\Vdash A}وم،أب{\displaystyle M,a\Vdash B}
  • م،أأبم،أأ{\displaystyle M,a\Vdash A\lor B\iff M,a\Vdash A}أوم،أب{\displaystyle M,a\Vdash B}
  • م،أأبب،ج((Rأبجم،بأ)م،جب){\displaystyle M,a\Vdash A\to B\iff \forall b,c((Rabc\land M,b\Vdash A)\Rightarrow M,c\Vdash B)}
  • م،أ¬أم،أ*أ{\displaystyle M,a\Vdash \lnot A\iff M,a^{*}\nVdash A}

صيغةأ{\displaystyle A}يحتوي على نموذجم{\displaystyle M}تحسباً لأي طارئم،0أ{\displaystyle M,0\Vdash A}صيغةأ{\displaystyle A}يثبت على إطارF{\displaystyle F}إذا كان A صحيحًا في كل نموذج(F،){\displaystyle (F,\Vdash )}صيغةأ{\displaystyle A}تكون العبارة صحيحة في فئة من الإطارات إذا وفقط إذا تحققت العبارة A على كل إطار في تلك الفئة. وتُثبت فئة جميع إطارات راوتلي-ماير التي تُحقق الشروط المذكورة أعلاه صحة منطق الصلة B. ويمكن الحصول على إطارات راوتلي-ماير لمنطق صلة آخر عن طريق وضع قيود مناسبة على R و*. ويسهل تحديد هذه الشروط باستخدام بعض التعريفات القياسية. ليكنRأبجد{\displaystyle Rabcd}يُعرَّف بأنهx(RأبxRxجد){\displaystyle \exists x(Rabx\land Rxcd)}ودعRأ(بج)د{\displaystyle Ra(bc)d}يُعرَّف بأنهx(RبجxRأxد){\displaystyle \exists x(Rbcx\land Raxd)}بعض شروط الإطار والمسلمات التي تتحقق منها هي كالتالي.

اسمحالة الهيكلبديهية
الوضع الزائفRأأأ{\displaystyle Raaa}(أ(أب))ب{\displaystyle (A\land (A\to B))\to B}
إضافة البادئاتRأبجدRأ(بج)د{\displaystyle Rabcd\Rightarrow Ra(bc)d}(أب)((جأ)(جب)){\displaystyle (A\to B)\to ((C\to A)\to (C\to B))}
إضافة اللواحقRأبجدRب(أج)د{\displaystyle Rabcd\Rightarrow Rb(ac)d}(أب)((بج)(أج)){\displaystyle (A\to B)\to ((B\to C)\to (A\to C))}
انقباضRأبجRأببج{\displaystyle Rabc\Rightarrow Rabbc}(أ(أب))(أب){\displaystyle (A\to (A\to B))\to (A\to B)}
القياس المنطقي الافتراضيRأبجRأ(أب)ج{\displaystyle Rabc\Rightarrow Ra(ab)c}(أب)(بج)(أج){\displaystyle (A\to B)\land (B\to C)\to (A\to C)}
التأكيدRأبجRبأج{\displaystyle Rabc\Rightarrow Rbac}أ((أب)ب){\displaystyle A\to ((A\to B)\to B)}
بديهية ERأ0أ{\displaystyle Ra0a}((أأ)ب)ب{\displaystyle ((A\to A)\to B)\to B}
مسلمة الاختلاطRأبجأج{\displaystyle Rabc\Rightarrow a\leq c}أوبج{\displaystyle b\leq c}أ(أأ){\displaystyle A\to (A\to A)}
الاختزالRأأ*أ{\displaystyle Raa^{*}a}(أ¬أ)¬أ{\displaystyle (A\to \lnot A)\to \lnot A}
التضادRأبجRأج*ب*{\displaystyle Rabc\Rightarrow Rac^{*}b^{*}}(أب)(¬ب¬أ){\displaystyle (A\to B)\to (\lnot B\to \lnot A)}
الوسط المستبعد0*0{\displaystyle 0^{*}\leq 0}أ¬أ{\displaystyle A\lor \lnot A}
إضعاف الدلالة الصارمة0أ{\displaystyle 0\leq a}أ(بب){\displaystyle A\to (B\to B)}
الضعفRأبجبج{\displaystyle Rabc\Rightarrow b\leq c}أ(بأ){\displaystyle A\to (B\to A)}

يؤكد الشرطان الأخيران أشكالاً من الضعف التي طُوِّرت منطق الصلة في الأصل لتجنبها. وقد أُدرجا لإظهار مرونة نماذج روتلي-ماير.

النماذج التشغيلية

نماذج أوركهارت

طوّر ألاسدير أوركهارت نماذج تشغيلية لأجزاء منطق الصلة الخالية من النفي في أطروحته للدكتوراه وفي أعمال لاحقة. تقوم الفكرة البديهية وراء هذه النماذج على أن النقاط في النموذج تمثل معلومات، وأن دمج المعلومات الداعمة لشرط ما مع المعلومات الداعمة لمقدمه يُنتج معلومات تدعم نتيجته. ولأن هذه النماذج لا تُفسر النفي عمومًا، سيقتصر هذا القسم على دراسة اللغات التي تحتوي على شرط، وعطف، وفصل.

إطار عمل تشغيليF{\displaystyle F}هو ثلاثي(ك،،0){\displaystyle (K,\cdot ,0)}، أين ك{\displaystyle K}هي مجموعة غير فارغة،0ك{\displaystyle 0\in K}، و{\displaystyle \cdot }هي عملية ثنائية علىك{\displaystyle K}تتضمن الأطر شروطًا، يمكن حذف بعضها لنمذجة منطق مختلف. وفيما يلي الشروط التي اقترحها أوركهارت لنمذجة الشرط في منطق الصلة R.

  • xx=x{\displaystyle x\cdot x=x}
  • (xy)z=x(yz){\displaystyle (x\cdot y)\cdot z=x\cdot (y\cdot z)}
  • xy=yx{\displaystyle x\cdot y=y\cdot x}
  • 0x=x{\displaystyle 0\cdot x=x}

في ظل هذه الظروف، يكون الإطار التشغيلي عبارة عن شبكة شبه متصلة .

نموذج تشغيليم{\displaystyle M}هو إطارF{\displaystyle F}مع التقييمV{\displaystyle V}التي تربط أزواج النقاط والقضايا الذرية بقيم الصواب، ص أو خ.V{\displaystyle V}ويمكن توسيع نطاق ذلك ليشمل التقييم{\displaystyle \Vdash }فيما يلي شرح للصيغ المعقدة.

  • م،أصV(أ،ص)=تي{\displaystyle M,a\Vdash p\iff V(a,p)=T}، بالنسبة للمقترحات الذرية
  • م،أأبم،أأ{\displaystyle M,a\Vdash A\land B\iff M,a\Vdash A}وم،أب{\displaystyle M,a\Vdash B}
  • م،أأبم،أأ{\displaystyle M,a\Vdash A\lor B\iff M,a\Vdash A}أوم،أب{\displaystyle M,a\Vdash B}
  • م،أأبب(م،بأم،أبب){\displaystyle M,a\Vdash A\to B\iff \forall b(M,b\Vdash A\Rightarrow M,a\cdot b\Vdash B)}

صيغةأ{\displaystyle A}يحتوي على نموذجم{\displaystyle M}إذام،0أ{\displaystyle M,0\Vdash A}صيغةأ{\displaystyle A}صالحة في فئة من النماذجج{\displaystyle C}إذا كان ذلك صحيحًا في كل نموذجمج{\displaystyle M\in C}.

الجزء الشرطي من R سليم وكامل بالنسبة لفئة نماذج شبه الشبكة. المنطق الذي يتضمن العطف والفصل أقوى بشكل صحيح من الجزء الشرطي، العطف، الفصل من R. على وجه الخصوص، الصيغة(أ(بج))(بج)(أج){\displaystyle (A\to (B\lor C))\land (B\to C)\to (A\to C)}هذا صحيح بالنسبة للنماذج التشغيلية، ولكنه غير صحيح في لغة R. يمتلك المنطق الناتج عن النماذج التشغيلية للغة R نظام إثبات بديهي كامل، يعود الفضل فيه إلى كيت فاين وجيرالد تشارلوود. كما قدم تشارلوود نظام استنتاج طبيعي لهذا المنطق، وأثبت أنه مكافئ للنظام البديهي. وأظهر تشارلوود أن نظام الاستنتاج الطبيعي الخاص به مكافئ لنظام قدمه داغ براويتز .

يمكن تكييف الدلالات التشغيلية لنمذجة الشرط الخاص بـ E عن طريق إضافة مجموعة غير فارغة من العوالمدبليو{\displaystyle W}وعلاقة إمكانية الوصول{\displaystyle \leq }علىدبليو×دبليو{\displaystyle W\times W}بالنسبة للأطر. يجب أن تكون علاقة الوصول انعكاسية ومتعدية، لتجسيد فكرة أن الشرط E له ضرورة S4. ثم تربط التقييمات ثلاثيات من القضايا الذرية والنقاط والعوالم بقيم الصواب. يتم تغيير شرط الصواب للشرط إلى ما يلي.

  • م،أ،wأبب،ww(م،ب،wأم،أب،wب){\displaystyle M,a,w\Vdash A\to B\iff \forall b,\forall w'\geq w(M,b,w'\Vdash A\Rightarrow M,a\cdot b,w'\Vdash B)}

يمكن تكييف الدلالات التشغيلية لنمذجة الشرط T عن طريق إضافة علاقة{\displaystyle \leq }علىك×ك{\displaystyle K\times K}يجب أن تلتزم العلاقة بالشروط التالية.

  • 0x{\displaystyle 0\leq x}
  • لوxy{\displaystyle x\leq y}وyz{\displaystyle y\leq z}، ثمxz{\displaystyle x\leq z}
  • لوxy{\displaystyle x\leq y}، ثمxzyz{\displaystyle x\cdot z\leq y\cdot z}

تم تغيير شرط الصدق للعبارة الشرطية إلى ما يلي.

  • م،أأبب((أبم،بأ)م،أبب){\displaystyle M,a\Vdash A\to B\iff \forall b((a\leq b\land M,b\Vdash A)\Rightarrow M,a\cdot b\Vdash B)}

هناك طريقتان لنمذجة منطقَي الصلة غير المختصرين TW و RW باستخدام النماذج التشغيلية. الطريقة الأولى هي إسقاط الشرط الذيxx=x{\displaystyle x\cdot x=x}أما الطريقة الثانية فهي الحفاظ على شروط شبه الشبكة على الإطارات وإضافة علاقة ثنائية.ج{\displaystyle J}، من عدم الترابط مع الإطار. بالنسبة لهذه النماذج، تتغير شروط الصدق للشرط إلى ما يلي، مع إضافة الترتيب في حالة TW.

  • م،أأبب((جأبم،بأ)م،أبب){\displaystyle M,a\Vdash A\to B\iff \forall b((Jab\land M,b\Vdash A)\Rightarrow M,a\cdot b\Vdash B)}

نماذج هامبرستون

أظهر أوركهارت أن منطق شبه الشبكة لـ R أقوى من الجزء الموجب من R. وقدّم لويد همبرستون إثراءً للنماذج التشغيلية يسمح بشرط صدق مختلف للفصل. وتُنتج فئة النماذج الناتجة الجزء الموجب من R تحديدًا.

إطار عمل تشغيليF{\displaystyle F}هو رباعي(ك،،+،0){\displaystyle (K,\cdot ,+,0)}، أينك{\displaystyle K}هي مجموعة غير فارغة،0ك{\displaystyle 0\in K}، و {{\displaystyle \cdot }،+{\displaystyle +}} هي عمليات ثنائية علىك{\displaystyle K}. يتركأب{\displaystyle a\leq b}يُعرَّف بأنهx(أ+x=ب){\displaystyle \exists x(a+x=b)}شروط الإطار هي كالتالي.

  1. 0x=x{\displaystyle 0\cdot x=x}
  2. xy=yx{\displaystyle x\cdot y=y\cdot x}
  3. (xy)z=x(yz){\displaystyle (x\cdot y)\cdot z=x\cdot (y\cdot z)}
  4. xxx{\displaystyle x\leq x\cdot x}
  5. x+y=y+x{\displaystyle x+y=y+x}
  6. (x+y)+z=x+(y+z){\displaystyle (x+y)+z=x+(y+z)}
  7. x+x=x{\displaystyle x+x=x}
  8. x(y+z)=xy+xz{\displaystyle x\cdot (y+z)=x\cdot y+x\cdot z}
  9. xy+zy،zك(yy{\displaystyle x\leq y+z\Rightarrow \exists y',z'\in K(y'\leq y}،zz{\displaystyle z'\leq z}وx=y+z){\displaystyle x=y'+z')}

نموذج تشغيليم{\displaystyle M}هو إطارF{\displaystyle F}مع التقييمV{\displaystyle V}التي تربط أزواج النقاط والقضايا الذرية بقيم الصواب، ص أو خ.V{\displaystyle V}ويمكن توسيع نطاق ذلك ليشمل التقييم{\displaystyle \Vdash }فيما يلي شرح للصيغ المعقدة.

  • م،أصV(أ،ص)=تي{\displaystyle M,a\Vdash p\iff V(a,p)=T}، بالنسبة للمقترحات الذرية
  • م،أ+بصم،أص{\displaystyle M,a+b\Vdash p\iff M,a\Vdash p}وم،بص{\displaystyle M,b\Vdash p}
  • م،أأبم،أأ{\displaystyle M,a\Vdash A\land B\iff M,a\Vdash A}وم،أب{\displaystyle M,a\Vdash B}
  • م،أأبم،أأ{\displaystyle M,a\Vdash A\lor B\iff M,a\Vdash A}أوم،أب{\displaystyle M,a\Vdash B}أوب،ج(أ=ب+ج{\displaystyle \exists b,c(a=b+c}؛م،بأ{\displaystyle M,b\Vdash A}وم،جب){\displaystyle M,c\Vdash B)}
  • م،أأبب(م،بأم،أبب){\displaystyle M,a\Vdash A\to B\iff \forall b(M,b\Vdash A\Rightarrow M,a\cdot b\Vdash B)}

صيغةأ{\displaystyle A}يحتوي على نموذجم{\displaystyle M}إذام،0أ{\displaystyle M,0\Vdash A}صيغةأ{\displaystyle A}صالحة في فئة من النماذجج{\displaystyle C}إذا كان ذلك صحيحًا في كل نموذجمج{\displaystyle M\in C}.

الجزء الإيجابي من R سليم وكامل بالنسبة لفئة هذه النماذج. يمكن تكييف دلالات هامبرستون لنمذجة منطق مختلف عن طريق حذف أو إضافة شروط الإطار كما يلي.

نظامظروف الإطار
ب1، 5-9، 14
  1. xx0{\displaystyle x\leq x\cdot 0}
  2. (xy)zy(xz){\displaystyle (x\cdot y)\cdot z\leq y\cdot (x\cdot z)}
  3. (xy)zx(yz){\displaystyle (x\cdot y)\cdot z\leq x\cdot (y\cdot z)}
  4. xy(xy)y{\displaystyle x\cdot y\leq (x\cdot y)\cdot y}
  5. (y+z)x=yx+zx{\displaystyle (y+z)\cdot x=y\cdot x+z\cdot x}
  6. xx=x{\displaystyle x\cdot x=x}
TW1، 11، 12، 5-9، 14
إي دبليو1، 10، 11، 5-9، 14
RW1-3، 5-9
تي1، 11، 12، 13، 5-9، 14
هـ1، 10، 11، 13، 5-9، 14
R1-9
RM1-3، 5-9، 15

النماذج الجبرية

يمكن إعطاء بعض منطق الصلة نماذج جبرية، مثل المنطق R. البنى الجبرية لـ R هي أحاديات دي مورغان، وهي عبارة عن سداسيات.(د،،،¬،،هـ){\displaystyle (D,\land ,\lor ,\lnot ,\circ ,e)}أين

  • (د،،،¬){\displaystyle (D,\land ,\lor ,\lnot )}هي شبكة توزيعية ذات عملية أحادية،¬{\displaystyle \lnot }الامتثال للقوانين¬¬x=x{\displaystyle \lnot \lnot x=x}وإذاxy{\displaystyle x\leq y}ثم¬y¬x{\displaystyle \lnot y\leq \lnot x}؛
  • هـد{\displaystyle e\in D}العملية الثنائية{\displaystyle \circ }هي تبادلية (xy=yx{\displaystyle x\circ y=y\circ x}) والترابطي ((xy)z=x(yz){\displaystyle (x\circ y)\circ z=x\circ (y\circ z)})، وهـx=x{\displaystyle e\circ x=x}، أي(د،،هـ){\displaystyle (D,\circ ,e)}هو أحادي أبيلي ذو عنصر محايدهـ{\displaystyle e}؛
  • المونويد مرتب شبكيًا ويحقق الشروط التالية:x(yz)=(xy)(xz){\displaystyle x\circ (y\lor z)=(x\circ y)\lor (x\circ z)}؛
  • xxx{\displaystyle x\leq x\circ x}؛ و
  • لوxyz{\displaystyle x\circ y\leq z}، ثمx¬z¬y{\displaystyle x\circ \lnot z\leq \lnot y}.

العمليةxy{\displaystyle x\to y}يُعرَّف تفسير الشرط في R على النحو التالي:¬(x¬y){\displaystyle \lnot (x\circ \lnot y)}. أحادي دي مورغان هو شبكة متبقية ، تخضع لشرط البقايا التالي.

xyzxyz{\displaystyle x\circ y\leq z\iff x\leq y\to z}

تفسيرv{\displaystyle v}هو تماثل من لغة القضايا إلى أحادي دي مورغانم{\displaystyle M}بحيث

  • v(ص)د{\displaystyle v(p)\in D}بالنسبة لجميع القضايا الذرية،
  • v(¬أ)=¬v(أ){\displaystyle v(\lnot A)=\lnot v(A)}
  • v(أب)=v(أ)v(ب){\displaystyle v(A\lor B)=v(A)\lor v(B)}
  • v(أب)=v(أ)v(ب){\displaystyle v(A\land B)=v(A)\land v(B)}
  • v(أب)=v(أ)v(ب){\displaystyle v(A\to B)=v(A)\to v(B)}

بافتراض أحادي دي مورغانم{\displaystyle M}وتفسيرv{\displaystyle v}يمكن للمرء أن يقول إن الصيغةأ{\displaystyle A}يستمرv{\displaystyle v}تحسباً لأي طارئهـv(أ){\displaystyle e\leq v(A)}صيغةأ{\displaystyle A}يكون هذا صحيحًا فقط في حال انطباقه على جميع التفسيرات المتعلقة بجميع أحاديات دي مورغان. المنطق R سليم وكامل لأحاديات دي مورغان.

انظر أيضاً

مراجع

  1. 1 2 3 4 5 ماريس، إدوين (1998). "منطق الصلة" . موسوعة ستانفورد للفلسفة (مراجعة جوهرية،  طبعة 2020). مختبر أبحاث الميتافيزيقا، جامعة ستانفورد.
  2. 1 2 3 4 5 دان، ج. مايكل؛ ريستال، جريج (2002). "منطق الصلة". في دوف م. جاباي؛ فرانز غوينتنر (محرران). دليل المنطق الفلسفي . المجلد 6. كلوير. الصفحات 1-136 .  
  3. أندرسون، آلان روس؛ بيلناب، نويل د. (1975). الاستلزام: منطق الصلة والضرورة . المجلد الأول. مطبعة جامعة برينستون. ISBN  0-691-07192-6.
  4. لويس، ديفيد (ديسمبر 1988). "الاستدلال ذو الصلة" . ثيوريا . 54 (3): 161-174 . doi : 10.1111/j.1755-2567.1988.tb00716.x . ISSN 0040-5825 . 
  5. ماكول، هيو (1908). ""إذا" و "يُفهم ضمناً"". العقل . 17 : 151-152 ، 453-455 . دوى : 10.1093/mind/XVII.1.151 .
  6. لويس، سي آي (1912). "الاستلزام وجبر المنطق". العقل ، 21 (84): 522-531.
  7. لويس، سي آي (1917). "القضايا المتعلقة بالآثار المادية". مجلة الفلسفة وعلم النفس والأساليب العلمية ، 14 : 350-356.
  8. ^ أكرمان ، دبليو (1956) ، “Begründung einer strengen Implikation”، مجلة المنطق الرمزي ، 21 (2): 113–128 ، دوى : 10.2307 / 2268750 ، JSTOR 2268750 
  9. موه، شو-كوي ( 1950)، "نظريات الاستنتاج ونظامان منطقيان جديدان"، ميثودوس ، 2 : 56-75 موه شاو كوي، 1950، "،" ميثودوس 2 56-75.
  10. تشرش، أ. (1951)، النظرية الضعيفة للاستلزامفي Kontroliertes Denken: Unter suchungen zum Logikkalkül und zur Logik der Einzelwissenschaften ، Kommissions-Verlag Karl Alber، تم تحريره بواسطة A. Menne، A. Wilhelmy وH. Angsil، ص 22-37.
  11. راوتلي، ريتشارد؛ ماير، روبرت ك. (1973-01-01)، "دلالات الاستلزام" ، في لوبلان، هيوز (محرر)، الحقيقة، والنحو، والنمطية ، دراسات في المنطق وأسس الرياضيات، المجلد 68، إلسيفير، الصفحات 199-243 ، doi : 10.1016/s0049-237x(08)71541-6 ، ISBN   978-0-7204-2269-6تم الاطلاع عليه بتاريخ 2025-11-04
  12. روتلي، ريتشارد؛ روتلي، فال (1972). "دلالات الاستلزام من الدرجة الأولى". نوس . 6 (4): 335-359 . doi : 10.2307/2214309 . JSTOR 2214309 . 
  13. أوركهارت، ألاسدير (1972). "دلالات المنطق ذي الصلة". مجلة المنطق الرمزي . 37 (1): 159-169 . doi : 10.2307/2272559 . JSTOR 2272559 . 
  14. فاين، كيت (1974). "نماذج للاستلزام". مجلة المنطق الفلسفي . 3 : 347-372 . doi : 10.1007/BF00650195 .
  15. روتلي، ريتشارد؛ ماير، روبرت ك.؛ بلوموود، فال؛ برادي، روس ت. (1982). المنطق ذو الصلة ومنافسيه . ريدجفيو.

فهرس

  • آلان روس أندرسون ونويل بيلناب ، 1975. الاستلزام: منطق الصلة والضرورة، المجلد الأول. مطبعة جامعة برينستون. ISBN 0-691-07192-6
  • ------- و JM Dunn، 1992. الاستلزام: منطق الصلة والضرورة، المجلد الثاني ، مطبعة جامعة برينستون.
  • Mares, Edwin, and Meyer, RK, 2001, "Relevant Logics", in Goble, Lou, ed., The Blackwell Guide to Philosophical Logic . Blackwell.
  • ريتشارد روتلي، وفال بلاموود، وروبرت ك. ماير، وروس ت. برادي. المنطق ذو الصلة ومنافسيه . ريدجفيو، 1982.
  • R. Brady (ed.), Relevant Logics and their Rivals (المجلد الثاني) , Aldershot: Ashgate, 2003.
  • أوركهارت، ألاسدير (1972). "دلالات المنطق ذي الصلة" (ملف PDF) . مجلة المنطق الرمزي . 37 (1): 159-169 . doi : 10.2307/2272559 . JSTOR 2272559 . 
  • ألاسدير أوركهارت. دلالات الاستلزام . أطروحة دكتوراه، جامعة بيتسبرغ، 1972.
  • كاتالين بيمبو ، منطق الصلة، في فلسفة المنطق ، د. جاكيت (محرر)، (المجلد 5 من كتيب فلسفة العلوم ، د. غاباي، ب. ثاغارد، ج. وودز (محررون))، إلسيفير (شمال هولندا)، 2006، ص  723-789.
  • ج. مايكل دان وجريج ريستال. منطق الصلة. في كتيب المنطق الفلسفي ، المجلد 6، ف. غوينتنر ود. غاباي (محرران)، دوردريخت: كلوير، 2002، ص  1-136.
  • ستيفن ريد، المنطق ذو الصلة ، أكسفورد: بلاكويل، 1988.
  • همبرستون، لويد (1987). "الدلالات التشغيلية لـ R الموجبة" . مجلة نوتردام للمنطق الصوري . 29 (1): 61-80 . doi : 10.1305/ndjfl/1093637771 .