KonkurStudy

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

اهمیت
۰/۵

در زبان L<={<}L_<=\{<\} شامل یک رابطه دوتایی، فرض کنیم نظریه ترتیب‌های خطی چگال بدون نقاط انتهایی باشد و σ۱\sigma_۱ و σ۲\sigma_۲ دو جمله به‌طوری باشند که DLO∪{σ۱}\mathrm{DLO}\cup\{\sigma_۱\} و DLO∪{σ۲}\mathrm{DLO}\cup\{\sigma_۲\} هر دو سازگار باشند. فرض کنیم ساختارهای U۱U_۱ و U۲U_۲ به‌ترتیب مدل‌های شمارایی برای DLO∪{σ۱}\mathrm{DLO}\cup\{\sigma_۱\} و DLO∪{σ۲}\mathrm{DLO}\cup\{\sigma_۲\} باشند. گزاره‌های زیر را در نظر بگیرید:

(الف) U۱U_۱ و U۲U_۲ ایزومورف هستند.

(ب) U۱U_۱ و U۲U_۲ معادل مقدماتی هستند.

از گزاره‌های فوق کدام درست است؟

#model-theory#dlo#dense-linear-orders#completeness#omega-categorical#elementary-equivalence