۰
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