سوال ۹۵ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
همه جملات زیر صحیحاند، به جز:
پاسخ صحیح: گزینهٔ C — به ازای هر زیر مجموعه از یک زبان بازگشتی نمیتوان یک زبان غیربازگشتی ارائه نمود.
پاسخ تشریحی
The question asks which statement is false (the "except"). …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#decidability#recursive-language#non-recursive#subset-closure#infinite-recursive-subset#turing-machine