۰
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