سلام دوستان
کدام یک اززبان های زیر مستقل از متن است؟
۱) [tex]L=\left \{ a^{n^{2}}: n=3k \right \}[/tex]
۲ )[tex]L=\left \{ a^{2^{n}}: n=3k \right \}[/tex]
۳ )[tex]L= \{ a^{n}: n>=100 \}[/tex] یا n عدد اول
۴ )هیچکدام
گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اجتماع ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
(۱۸ آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط: گزینه ۳سلام
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.
(۱۸ آذر ۱۳۹۰ ۱۲:۰۳ ب.ظ)Mojtaba نوشته شده توسط:اشتباه تایپی بود...(18 آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط: گزینه ۳سلام
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.
خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید
سه به نظر من منظم هست.
(۱۸ آذر ۱۳۹۰ ۰۱:۰۹ ب.ظ)pos نوشته شده توسط: سه به نظر من منظم هست.خوب نظرتون درسته...چون منظم هم زیر مجموعه مستقل از متن هستش دیگه
دوستان من در درست بودن ۳ شکی ندارم سوالم اینجاست که به نظرم ۲ هم مستقل از متنه اگه کسی نظری داره ممنون میشم
(۱۸ آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)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 .بله اگر اینطور که شما می گید بود مستقل از متن میشد.
(۱۸ آذر ۱۳۹۰ ۰۳:۳۱ ب.ظ)Mojtaba نوشته شده توسط:(18 آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)ahmadnouri نوشته شده توسط: خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید
سلام دوست عزیز.
این سوال را دقت کن ۲ به توان n هستش نه ۲*n .بله اگر اینطور که شما می گید بود مستقل از متن میشد.
منم که قبل از شما جواب دادم، خودمم ضرب و توان قاطی کردم
ولی الان فهمیدم، اگه [tex]\left( a^{2} \right )^{n}[/tex] بود، اونوقت a^6k درست بود
خدا رو شکر، داشتم اسیر اشتباه میشدم
تشکر از همه دوستان
حل شد
