سوال ۸۸ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
فرض کنید باشد، کدام جمله زیر صحیح است؟
پاسخ صحیح: گزینهٔ C — اگر مستقل از متن باشد، پس منظم است.
پاسخ تشریحی
The alphabet here is unary: a single letter . The key fact is:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-languages#regular-languages#unary-alphabet#parikh-theorem#chomsky-hierarchy#decidability