۰
subtitle
ارسال: #۱
؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱
سلام
عبارت زیر در سوال ۵۳ کنکور ارشد مهندسی نرم افزار ۹۱ مطرح شده :
"هر زبان دلخواه بر الفبا Zigma شمارش پذیر است"
و این عبارت در پاسخنامه های مختلف صحیح قلمداد شده
همچنین میدونیم طبق قضیه ی ای اصلی : "برای هر الفبای غیر تهی Zigma زبان های وجود دارند که بازگشتی فهرست پذیر نیستند"
این دو عبارت با هم در تناقض نیستند ؟
(گزینه های تست هم طوری هستند که در صورت غلط بودن عبارت اول چندتا گزینه صحیح خواهیم داشت)
عبارت زیر در سوال ۵۳ کنکور ارشد مهندسی نرم افزار ۹۱ مطرح شده :
"هر زبان دلخواه بر الفبا Zigma شمارش پذیر است"
و این عبارت در پاسخنامه های مختلف صحیح قلمداد شده
همچنین میدونیم طبق قضیه ی ای اصلی : "برای هر الفبای غیر تهی Zigma زبان های وجود دارند که بازگشتی فهرست پذیر نیستند"
این دو عبارت با هم در تناقض نیستند ؟
(گزینه های تست هم طوری هستند که در صورت غلط بودن عبارت اول چندتا گزینه صحیح خواهیم داشت)
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۴۲۰ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| نگاشت شرکت پذیر مجموعه ای لطفا کمک | Sanazzz | ۳ | ۴,۱۸۷ |
۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ آخرین ارسال: Sanazzz |
|
| درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۷,۵۷۱ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
| تشخیص توالی پذیر نمایی (VSS) | jumper | ۰ | ۱,۶۰۴ |
۲۴ دى ۱۳۹۶ ۱۰:۱۹ ق.ظ آخرین ارسال: jumper |
|
| رسم درخت بازگشتی برای t(n)=9t(n/3)+n | jumper | ۶ | ۶,۷۵۷ |
۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ آخرین ارسال: jumper |
|
| حل روابط بازگشتی درجه ۳ | rahkaransg | ۲ | ۳,۱۲۸ |
۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: rahkaransg |
|
| جواب رابطه های بازگشتی | rahkaransg | ۰ | ۱,۸۶۵ |
۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg |
|
| تست ۸۸ علوم کامپیوتر فصل شمارش | arefeh.hp | ۵ | ۴,۸۲۹ |
۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ آخرین ارسال: Sepideh96 |
|
| یک سوال از ضریب جمله در فصل شمارش | مه سااا | ۱ | ۱,۹۲۷ |
۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ آخرین ارسال: Jooybari |
|
| روابط بازگشتی | amir_ghanati | ۴ | ۴,۱۸۷ |
۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ آخرین ارسال: amir_ghanati |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close