(۲۸ اردیبهشت ۱۳۹۲ ۰۳:۴۸ ب.ظ)zx24 نوشته شده توسط: دوست عزیز آقای آرتا درست میگن جواب تنها گزینه یک میشه! نه گزینه یک و سه!
صورت سوال گفته : زبان آتاماتای پشته ای توسط کدام گرامر تولید نمی گردد؟
خوب حالا گزینه سه زبان این ماشین را تولید می کند و گزینه یک رشته aaa را تولید نمی کند پس گزینه یک نمی تواند زبان ماشین پشته ای را تولید کند .
خوبه بالا تاکید کردم که زبان با رشته ها خیلی فرق داره . گزینه سه رشته هایی که ماشین پشته ای تولید میکند را ، تولید میکند ولی زبانی که ماشین پشته ای تولید میکند را ، تولید نمیکند : چون که رشته های بیشتری را تولید میکند
(۲۸ اردیبهشت ۱۳۹۲ ۰۳:۴۸ ب.ظ)zx24 نوشته شده توسط: *: دوست عزیز اگه اینطور که شما میگید باشه گزینه ۴ هم جوابه! چون زبانش با گزینه سه برابره! هر دو یک مجموعه رشته مساوی رو تولید میکنن.به این نکته هم توجه کنید که دکتر نوراله و کارگهی هم گزینه یک رو انتخاب کردند.
گزینه دو و سه و چهار در دفترچه بی هر سه یک مجموعه رشته را تولید میکنند و جواب تنها گزینه دو است. اگه یک بار با دقت پست آرتا رو بخونید متوجه می شوید.
گزینه ۲ و گزینه ۴ معادل یکدیگر هستند . فقط کافیه به جای aB در گزینه دو B بگذارین که بشه همون گرامر گزینه ۴ .
فک کنم بهتره زبان هاشون رو بنویسم که بهتر متوجه بشین :
زبان گرامر گزینه ۱ : {a,aa,aaaa,aaaaa... }
زبان گرامر گزینه ۲ : {a,aaa,aaaaa,...} همون زبان ماشین پشته ای
زبان گرامر گزینه ۳ : {a,aa,aaa,aaaa,aaaaa,...}
زبان گرامر گزینه ۴ : {a,aaa,aaaaa,...} همون زبان ماشین پشته ای
پس بازم تاکید میکنم که
هر دو گزینه ۱ و ۳ درست هستن ( زبان ماشین پشته ای را تولید نمیکنن ).
زمان اعتراض هم با کلی مستندات اثبات کردم که گزینه ۳ کامل اشتباه است ولی بازم کلید نهایی که اومدش همون گزینه ۳ گزینه صحیح انتخاب شده بود .
