۰
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