؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

سلام

عبارت زیر در سوال ۵۳ کنکور ارشد مهندسی نرم افزار ۹۱ مطرح شده :

"هر زبان دلخواه بر الفبا Zigma شمارش پذیر است"

و این عبارت در پاسخنامه های مختلف صحیح قلمداد شده
همچنین میدونیم طبق قضیه ی ای اصلی : "برای هر الفبای غیر تهی Zigma زبان های وجود دارند که بازگشتی فهرست پذیر نیستند"

این دو عبارت با هم در تناقض نیستند ؟
(گزینه های تست هم طوری هستند که در صورت غلط بودن عبارت اول چندتا گزینه صحیح خواهیم داشت)

فایل‌(های) پیوست شده

ارسال: #۲

۱۵ اردیبهشت ۱۳۹۵, ۱۰:۵۷ ب.ظ

RinoOo پاسخ داده:

RE: ؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

اولی که به وضوح غلطه اثباتشم با برهان خلف هست به راحتی، سوالی که دارم منظوری از صوری تو مورد ۴ چیه؟

ارسال: #۳

۱۶ اردیبهشت ۱۳۹۵, ۰۷:۳۳ ب.ظ

kebrit پاسخ داده:

RE: ؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

(۱۵ اردیبهشت ۱۳۹۵ ۱۰:۵۷ ب.ظ)RinoOo نوشته شده توسط: اولی که به وضوح غلطه اثباتشم با برهان خلف هست به راحتی

پس با این اوصاف تست غلطه

(۱۵ اردیبهشت ۱۳۹۵ ۱۰:۵۷ ب.ظ)RinoOo نوشته شده توسط: سوالی که دارم منظوری از صوری تو مورد ۴ چیه؟

صوری منظور گرامر های سلسله مراتب Chomsky هست ، تا جایی که من میدونم

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	درخت دسترس پذیری برای شبکه های پتری	αɾια	۱	۲,۵۹۲	۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια
	نگاشت شرکت پذیر مجموعه ای لطفا کمک	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

؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

RE: ؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

RE: ؟(شمارش پذیری == بازگشتی فهرست پذیر) س۵۳مهندسی۹۱

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?