التماثل المحتمل

في المنطق الرياضي ، وتحديدًا في نظرية النماذج ، يُعرَّف التشاكل الكامن بأنه مجموعة من التشاكلات الجزئية المحدودة بين نموذجين، والتي تحقق شروط إغلاق معينة. وجود التشاكل الجزئي يستلزم التكافؤ الأساسي ، إلا أن العكس ليس صحيحًا بشكل عام، ولكنه ينطبق على النماذج المشبعة بـ ω .

تعريف

التشاكل المحتمل بين نموذجين M و N هو مجموعة غير فارغة F من التشاكلات الجزئية المحدودة بين M و N والتي تحقق الخاصيتين التاليتين:

  • لكل تماثلات جزئية منتهية ZF ولكل xM يوجد yN بحيث Z ∪ {( x , y )} ∈ F
  • لكل تماثلات جزئية منتهية ZF ولكل yN ، يوجد xM بحيث Z ∪ {( x , y )} ∈ F

يُعد مفهوم لعبة إهرنفويشت-فرايسيه وصفًا دقيقًا للتكافؤ الأولي، ويمكن اعتبار التشاكل المحتمل تقريبًا له. وهناك مفهوم آخر مشابه للتشاكل المحتمل وهو التشاكل الموضعي .

مراجع