KonkurStudy

سوال ۱۱۵ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

Σ\Sigma یک مجموعهٔ نامتناهی از جملات در یک زبان مرتبهٔ اول است. فرض کنیم به هر زیرمجموعهٔ متناهی Σ\Sigma، می‌توان یک جملهٔ دیگر اضافه کرد به‌طوری‌که مجموعهٔ حاصل سازگار باشد. چه تعداد از ادعاهای زیر لزوماً درست است؟

  • Σ\Sigma سازگار است.
  • Σ\Sigma تمام است.
  • Σ\Sigma مستقل است.
#first-order-logic#compactness#consistency#completeness#independence#model-theory