عذرخواهی میکنم. زبان گرامر میشه [tex]a^{n 1}b^{2n}[/tex] که خطیه.

سلام. توجه کنید بحث روی زبانه نه گرامر. این زبان یک زبان منظمه که تهی نیست. با استفاده از همین جمله گزینه های ۱ و ۲ و ۴ غلطن.

(۲۸ بهمن ۱۳۹۳ ۰۲:۳۸ ق.ظ)Jooybari نوشته شده توسط:  سلام. توجه کنید بحث روی زبانه نه گرامر. این زبان یک زبان منظمه که تهی نیست. با استفاده از همین جمله گزینه های ۱ و ۲ و ۴ غلطن.

سوال با دقت بخوانید.صورت سوال در مورد گرامر بحث کرده،معلومه که زبان گرامر داده شده خطی هست اما خود گرامر سوال خیر
اگر در صورت سوال به جای کلمه گرامر زیر ، زبان گرامر زیر رو گفته بود باعث این اشکال نمی شد چون بعد از کلمه "و" می توان منظور طراح رو به گرامر دونست چه اینکه گزینه ۴ در مورد گرامر داده شده بحث کرده

(۲۸ بهمن ۱۳۹۳ ۱۰:۳۷ ق.ظ)Pakniat نوشته شده توسط:  سوال با دقت بخوانید.صورت سوال در مورد گرامر بحث کرده،معلومه که زبان گرامر داده شده خطی هست اما خود گرامر سوال خیر
اگر در صورت سوال به جای کلمه گرامر زیر ، زبان گرامر زیر رو گفته بود باعث این اشکال نمی شد چون بعد از کلمه "و" می توان منظور طراح رو به گرامر دونست چه اینکه گزینه ۴ در مورد گرامر داده شده بحث کرده

به نظرم شما باید گزینه ها رو با دقت بیشتری بخونید:
یک زبان مستقل از متن و خطی را معرفی میکند.
معرفی میکند یعنی چی ؟ یعنی اون گرامر داره "زبان مستقل از متن و خطی" رو معرفی میکنه!
گرامر که گرامر رو معرفی نمیکنه!!!! گرامر، زبان رو معرفی میکنه! بنابراین اون "و" که گذاشته کاملا واضحه که مربوط به زبانه.
اون چیزی که شما میفرمایید این میشه:
یک زبان مستقل از متن را معرفی میکند و خطی است.
اگر گزینه اینطور بیان شده بود، حرف شما درست بود و این گزینه غلط.

(۲۸ بهمن ۱۳۹۳ ۰۴:۲۰ ب.ظ)faza نوشته شده توسط:  به نظرم شما باید گزینه ها رو با دقت بیشتری بخونید:
یک زبان مستقل از متن و خطی را معرفی میکند.
معرفی میکند یعنی چی ؟ یعنی اون گرامر داره "زبان مستقل از متن و خطی" رو معرفی میکنه!
گرامر که گرامر رو معرفی نمیکنه!!!! گرامر، زبان رو معرفی میکنه! بنابراین اون "و" که گذاشته کاملا واضحه که مربوط به زبانه.
اون چیزی که شما میفرمایید این میشه:
یک زبان مستقل از متن را معرفی میکند و خطی است.
اگر گزینه اینطور بیان شده بود، حرف شما درست بود و این گزینه غلط.

ممکنه یک گرامر نوع صفر باشه و زبان اون گرامر منظم باشه و سوال در مورد گرامر باشه ، خب براساس گزینه ها زبان منظمه اما ساختار گرامر نوع صفر هست برای رفع ابهام گزینه باید بعد از "و" حتما کلمه زبان یا کلمه گرامر نوشته بشه

دقیقا همین رو عرض کردم خدمتتون. حداقل با توجه به فعل جمله، تکلیف اون "و" کاملا مشخصه.

گرامر معادل گرامر سوال:

S -> aX
X -> aXbb
X -> e

e = تهی
این گرامر یک گرامر مستقل از متن خطی هست، در نتیجه زبانش هم مستقل از متن و خطی هست!

---

(۲۸ بهمن ۱۳۹۳ ۰۲:۳۸ ق.ظ)Jooybari نوشته شده توسط:  این زبان یک زبان منظمه که تهی نیست.

به نظرم منظم نیست. یعنی زبانی که من بهش رسیدم منظم نبود. به حل پارسه هم میتونید مراجعه کنید، فکر میکنم درست باشه راه حلش.