التوسع المحافظ

في المنطق الرياضي ، يُعدّ الامتداد المحافظ نظريةً فائقةً لنظريةٍ ما ، وهو مفيدٌ غالبًا لإثبات النظريات ، ولكنه لا يُثبت نظرياتٍ جديدةً حول لغة النظرية الأصلية. وبالمثل، فإنّ الامتداد غير المحافظ ، أو الامتداد الصحيح ، هو نظريةٌ فائقةٌ غير محافظة، ويمكنها إثبات نظرياتٍ أكثر من النظرية الأصلية.

بصورة أكثر رسمية، فإن النظرية T 2 هي امتداد محافظ ( نظري إثباتي ) للنظرية T 1 إذا كانت كل نظرية من T 1 هي نظرية من T 2 ، وأي نظرية من T 2 بلغة T 1 هي بالفعل نظرية من T 1 .

وبشكل أكثر عمومية، إذا كانت Γ مجموعة من الصيغ في اللغة المشتركة لـ T 1 و T 2 ، فإن T 2 تكون محافظة على Γ على T 1 إذا كانت كل صيغة من Γ قابلة للإثبات في T 2 قابلة للإثبات أيضًا في T 1 .

لاحظ أن الامتداد المحافظ لنظرية متسقة يكون متسقًا. فلو لم يكن كذلك، لكان كل صيغة في لغة T₂ ، وفقًا لمبدأ الانفجار ، نظريةً في T₂ ، وبالتالي كل صيغة في لغة T₁ نظريةً في T₁ ، مما يجعل T₁ غير متسقة. ومن ثم، فإن الامتدادات المحافظة لا تنطوي على خطر إدخال تناقضات جديدة. ويمكن اعتبار هذا أيضًا منهجيةً لكتابة النظريات الكبيرة وهيكلتها: ابدأ بنظرية، T₀ ، معروفة (أو مفترضة) بأنها متسقة، ثم ابنِ تباعًا امتدادات محافظة لها ، T₁ ، T₂ ، ... 

في الآونة الأخيرة، تم استخدام الامتدادات المحافظة لتعريف مفهوم الوحدة النمطية للأنطولوجيات : إذا تم صياغة الأنطولوجيا كنظرية منطقية، فإن النظرية الفرعية هي وحدة نمطية إذا كانت الأنطولوجيا بأكملها امتدادًا محافظًا للنظرية الفرعية.

أمثلة

امتداد محافظ قائم على نظرية النموذج

باستخدام الوسائل النظرية النموذجية ، نحصل على مفهوم أقوى: يُعتبر امتداد T₂ لنظرية T₁ محافظًا من الناحية النظرية النموذجية إذا كان T₁ T₂ ، ويمكن توسيع أي نموذج من T₁ إلى نموذج من T₂ . كل امتداد محافظ من الناحية النظرية النموذجية هو أيضًا امتداد محافظ ( من الناحية النظرية البرهانية) بالمعنى المذكور أعلاه. [ ٥ ] يتميز المفهوم النظري النموذجي عن المفهوم النظري البرهاني بأنه لا يعتمد كثيرًا على اللغة المستخدمة؛ من ناحية أخرى، عادةً ما يكون إثبات المحافظة النظرية النموذجية أكثر صعوبة.

انظر أيضاً

مراجع

  1. 1 2 إس. جي. سيمبسون، آر. إل. سميث، " تحليل كثيرات الحدود والاستقراء Σ 0 1 " (1986). حوليات المنطق البحت والتطبيقي، المجلد 31 (ص 305)
  2. فرناندو فيريرا، برهان بسيط لنظرية بارسونز. مجلة نوتردام للمنطق الصوري، المجلد 46، العدد 1، 2005.
  3. مايكل راثجين، نظرية مجموعات باور كريپكي-بلاتيك وبديهية الاختيار. مجلة المنطق والحوسبة، المجلد 30، العدد 1، 2018.
  4. ريتشارد بلاتيك، استبعاد فرضية الاستمرارية. مجلة المنطق الرمزي، المجلد 36، العدد 1، 1969.
  5. هودجز، ويلفريد (1997). نظرية نموذجية مختصرة . كامبريدج: مطبعة جامعة كامبريدج . ص  58، التمرين 8. ISBN 978-0-521-58713-6.