KonkurStudy

سوال ۱۰۶ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت
۰/۵

فرض کنید که S ساختاری در یک زبان مرتبهٔ اول شامل نماد تساوی و با جهان {۱,۲} باشد. S چه تعداد از جملات زیر را برآورده می‌کند؟

∃x1 ∃x2  x1≠x2\exists x_{1}\,\exists x_{2}\; x_{1} \neq x_{2}

∃x1 ∃x2  ∀x (x=x1∨x=x2)\exists x_{1}\,\exists x_{2}\;\forall x\,(x = x_{1} \vee x = x_{2})

∀x1 ∀x2 (x1≠x2)\forall x_{1}\,\forall x_{2}\,(x_{1} \neq x_{2})

#first-order-logic#truth-in-a-structure#model-evaluation#quantifiers#equality#two-element-universe