(۱۸ آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط:  گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه

سلام
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ‌، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم‌، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.

(۱۸ آذر ۱۳۹۰ ۱۲:۰۳ ب.ظ)Mojtaba نوشته شده توسط:  

(18 آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط:  گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه

سلام
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ‌، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم‌، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.

اشتباه تایپی بود...

خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

(۱۸ آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)ahmadnouri نوشته شده توسط:  خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

درسته a^6k مستقل از متن و حتی منظم هست، چون زبان این شکلی میشه:
a^0 , a^6 , a^12 , a^18 , ... a^6k
ولی مثل اینکه نمیشه نتیجه گرفت زبان دوم معادل a^6k باشه، دلیلش نمیدونم، ولی اگه توجه کنید، زبان دوم به همین صورتی که تو سوال هست میشه:
... , a^1 , a^8 , a^64 , a^512

قبول دارید؟

(۱۸ آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)ahmadnouri نوشته شده توسط:  خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

سلام دوست عزیز.
این سوال را دقت کن ۲ به توان n هستش نه ۲*n .بله اگر اینطور که شما می گید بود مستقل از متن میشد.

سه به نظر من منظم هست.

(۱۸ آذر ۱۳۹۰ ۰۱:۰۹ ب.ظ)pos نوشته شده توسط:  سه به نظر من منظم هست.

خوب نظرتون درسته...چون منظم هم زیر مجموعه مستقل از متن هستش دیگه

دوستان من در درست بودن ۳ شکی ندارم سوالم اینجاست که به نظرم ۲ هم مستقل از متنه اگه کسی نظری داره ممنون میشم

تشکر از همه دوستان
حل شد