دیاگرام (منطق ریاضی)

از ویکی‌پدیا، دانشنامهٔ آزاد

در مدل تئوری، دیاگرام (Diagram) یا نگارهٔ یک ساختار، مفهومی ساده و در عین حال قوی برای اثبات ویژگی‌های مفید یک تئوری است. برای مثال، ویژگی ادغام (amalgamation property) و نیز ویژگی تعبیه متصل (joint embedding property).

تعریف فرمال دیاگرام[ویرایش]

فرض کنید L یک زبان مرتبه اول باشد و T یک تئوری روی L باشد. به ازای یک مدل M از Τ، می‌توان L را به یک زبان جدید توسعه داد:

LA := L ∪ {ca: aA}

با افزودن یک نماد ثابت جدید ca به ازای هر عنصر a در A، که A دامنه مدل M است. حال می‌توان M را به مدل زیر توسعه داد:

MA := (M,a)aA

دیاگرام M، مجموعه تمام جملات اتمی LA و نقیض آن‌ها است، که در MA برقرار هستند (قابل اثباتند).[۱][۲]

منابع[ویرایش]

  1. Hodges, Wilfrid (1993). Model theory. Cambridge University Press.
  2. Chang, C. C.; Keisler, H. Jerome (2012). Model Theory (Third ed.). Dover Publications. pp. 672 pages.