KonkurStudy

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

اهمیت
۰/۵

فرض کنیم، زبان شامل نماد محمولی دو موضعی AA و نماد تابعی یک موضعی ff باشد. تعبیری را در نظر می‌گیریم که در آن دامنه مجموعه اعداد طبیعی، AA رابطه‌ی << و ff تابع 2x2x است. از دو دنباله‌ی

s=⟨s1,s2,s3,… ⟩,s′=⟨s1′,s2′,s3′,… ⟩s = \langle s_1, s_2, s_3, \dots \rangle, \qquad s' = \langle s'_1, s'_2, s'_3, \dots \rangle

هرگاه، s=⟨۲،۴،۶،۸،۱۰،… ⟩s = \langle ۲،۴،۶،۸،۱۰،\dots \rangle و s′=⟨۳،۶،۹،۱۲،۱۵،… ⟩s' = \langle ۳،۶،۹،۱۲،۱۵،\dots \rangle، کدام‌یک فرمول A(f(x2),x4)A(f(x_2), x_4) را برآورده (satisfy) می‌کنند؟

#predicate-logic#first-order-logic#interpretation#satisfaction#model-theory#function-symbol