سوال ۵۷ کنکور ۹۱

L1 که با هر دو فرض مساله مستقل از متن قطعی هست و L2 حساس به متن هست ( مستقل از متن نیست )

مورد الف فقط قسمت اولش درسته ولی قسمت دوم درست نیست چون قطعیه ..
مورد ب ) اجتماع دو زبان مستقل از متن قطعی و حساس به متن ، حساس به متن است .

هیچکدام از گزینه ها درست نیست به نظر من ، ممنون میشم نظرتونو بگید .

ممنون

ارسال: #۲

۰۸ اسفند ۱۳۹۵, ۰۳:۲۲ ب.ظ

msour44 پاسخ داده:

RE: سوال ۵۷ کنکور ۹۱

سلام
دوست گرامی اشتباه شما این است که

$L_1$ را مستقل از متن قطعی می دانید درحالی که قطعی نیست پس الف درست است
درحالت ب یک گرازه شرطی با فرض غلط است پس کل گزاره درست است
در حالت ج مستقل از متن نیست پس غلط است. اگر به گزینه ها نگاه کنید فقط گزینه ۲ ج را ندارد.
در حالت د دوباره یک گزاره شرطی با فرض غلط است پس د هم درست است
جواب نهایی گزینه ۲

ارسال: #۳

۰۸ اسفند ۱۳۹۵, ۰۹:۲۹ ب.ظ

alireza01 پاسخ داده:

RE: سوال ۵۷ کنکور ۹۱

(۰۸ اسفند ۱۳۹۵ ۰۳:۲۲ ب.ظ)msour44 نوشته شده توسط: سلام
دوست گرامی اشتباه شما این است که $L_1$ را مستقل از متن قطعی می دانید درحالی که قطعی نیست پس الف درست است
درحالت ب یک گرازه شرطی با فرض غلط است پس کل گزاره درست است
در حالت ج مستقل از متن نیست پس غلط است. اگر به گزینه ها نگاه کنید فقط گزینه ۲ ج را ندارد.
در حالت د دوباره یک گزاره شرطی با فرض غلط است پس د هم درست است
جواب نهایی گزینه ۲

علت عدم قطعی بودن

$L_1$ چیه ؟؟؟

ارسال: #۴

۰۸ اسفند ۱۳۹۵, ۱۱:۴۴ ب.ظ

msour44 پاسخ داده:

RE: سوال ۵۷ کنکور ۹۱

(۰۸ اسفند ۱۳۹۵ ۰۹:۲۹ ب.ظ)alireza01 نوشته شده توسط:
(08 اسفند ۱۳۹۵ ۰۳:۲۲ ب.ظ)msour44 نوشته شده توسط: سلام
دوست گرامی اشتباه شما این است که $L_1$ را مستقل از متن قطعی می دانید درحالی که قطعی نیست پس الف درست است
درحالت ب یک گرازه شرطی با فرض غلط است پس کل گزاره درست است
در حالت ج مستقل از متن نیست پس غلط است. اگر به گزینه ها نگاه کنید فقط گزینه ۲ ج را ندارد.
در حالت د دوباره یک گزاره شرطی با فرض غلط است پس د هم درست است
جواب نهایی گزینه ۲

علت عدم قطعی بودن $L_1$ چیه ؟؟؟

سلام
غیر قطعیت در انجاست که pda نمی تواند تشخیص دهد که برابری bها با a رابررسی کند یا دو برابری b ها را . به نحوی تطبیق a با b در پشته فکر کنیددر حالی که pdaدر ابتدا هیچ اطلاعی از اینکه رشته مربوط به

$a^mb^m$ است یا

$a^mb^{2m}$ . ندارد.

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور)	taha.maten	۰	۲,۴۵۷	۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ آخرین ارسال: taha.maten
	مصاحبه با ۷۹ نرم افزار(کنکور مهندسی کامپیوتر) و ۱۶۲ شبکه(کنکور آی تی)	theshatoonak	۳	۸,۰۵۴	۲۲ آبان ۱۳۹۶ ۰۳:۳۸ ب.ظ آخرین ارسال: yahmat
	سوال ۵۵ کنکور آیتی ۹۳ سوال TCP	zaree	۲	۲,۸۵۱	۱۱ مهر ۱۳۹۵ ۱۲:۵۱ ب.ظ آخرین ارسال: Saman
	زمان و دروس کنکور و شرایط کنکور دکترا	friendchp	۱۱	۹,۴۶۴	۲۴ شهریور ۱۳۹۴ ۱۱:۱۷ ب.ظ آخرین ارسال: yaser.b
	کنکور ارشد بدون کنکور ازمایشی!!!!!	vahid_sh@hotmail.com	۳	۴,۳۹۰	۰۸ خرداد ۱۳۹۴ ۰۷:۵۹ ب.ظ آخرین ارسال: kazhal@
	رتبه کنکور مهم تره یا مصاحبه کنکور؟	shahryar711	۲	۴,۱۹۹	۳۰ آذر ۱۳۹۳ ۱۰:۰۹ ب.ظ آخرین ارسال: AmiriManesh
	نتایج نهایی کنکور ارشد آی تی مانشتی های کنکور ۹۱ در یک فایل PDF	javad94	۱۰	۱۲,۱۷۹	۰۱ آبان ۱۳۹۳ ۰۸:۱۴ ب.ظ آخرین ارسال: Happiness.72
	استفاده از جزوات موسسات کنکور برای کنکور دکتری؟ کدام موسسه بهتر است؟	sahar20	۳	۸,۹۵۶	۳۱ شهریور ۱۳۹۳ ۰۱:۳۸ ق.ظ آخرین ارسال: zahra_davoody
	آیا معماری رو می شه بدون کلاس کنکور تو کنکور خوب زد	shahryar711	۰	۳,۱۱۴	۳۰ مهر ۱۳۹۲ ۰۳:۵۸ ب.ظ آخرین ارسال: shahryar711
	همزمانی ساعت برگزاری کنکور انفورماتیک پزشکی با کنکور ارشد کامپیوتر دانشگاه آزاد	unique.boy	۱۸	۱۶,۶۷۲	۰۸ خرداد ۱۳۹۲ ۰۱:۱۹ ب.ظ آخرین ارسال: mini-it

سوال ۵۷ کنکور ۹۱

سوال ۵۷ کنکور ۹۱

RE: سوال ۵۷ کنکور ۹۱

RE: سوال ۵۷ کنکور ۹۱

RE: سوال ۵۷ کنکور ۹۱

Can I see some ID?

Feeling left out?

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

Feeling left out?