سلام
در مورد سوال زیر زبانی که تولید می کنه مستقل از متن هست و این زبان خطی است اما
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
:گرامر مستقل از متنی است که حداکثر یک نماد غیرپایانی در سمت راست تولیدات خود دارد.
اگر اشتقاق گرامر رو ببینیم در نهایت ۲ تا B برای تولید رشته بدست میاد
سوالی که طراح مطرح کرده :"کدام عبارت در مورد گرامر زیر صحیح است؟"
گزینه ۳ اگر بعد از کلمه "و" منظور زبان باشه زبان خطی هست اما اگر بعد از کلمه "و" گرامر سوال باشه غیر خطی هست ؟!
[attachment=18081]
سلام. توجه کنید بحث روی زبانه نه گرامر. این زبان یک زبان منظمه که تهی نیست. با استفاده از همین جمله گزینه های ۱ و ۲ و ۴ غلطن.
گرامر معادل گرامر سوال:
S -> aX
X -> aXbb
X -> e
e = تهی
این گرامر یک گرامر مستقل از متن خطی هست، در نتیجه زبانش هم مستقل از متن و خطی هست!
(۲۸ بهمن ۱۳۹۳ ۰۲:۳۸ ق.ظ)Jooybari نوشته شده توسط: این زبان یک زبان منظمه که تهی نیست.به نظرم منظم نیست. یعنی زبانی که من بهش رسیدم منظم نبود. به حل پارسه هم میتونید مراجعه کنید، فکر میکنم درست باشه راه حلش.
عذرخواهی میکنم. زبان گرامر میشه [tex]a^{n 1}b^{2n}[/tex] که خطیه.
(۲۸ بهمن ۱۳۹۳ ۰۲:۳۸ ق.ظ)Jooybari نوشته شده توسط: سلام. توجه کنید بحث روی زبانه نه گرامر. این زبان یک زبان منظمه که تهی نیست. با استفاده از همین جمله گزینه های ۱ و ۲ و ۴ غلطن.سوال با دقت بخوانید.صورت سوال در مورد گرامر بحث کرده،معلومه که زبان گرامر داده شده خطی هست اما خود گرامر سوال خیر
اگر در صورت سوال به جای کلمه گرامر زیر ، زبان گرامر زیر رو گفته بود باعث این اشکال نمی شد چون بعد از کلمه "و" می توان منظور طراح رو به گرامر دونست چه اینکه گزینه ۴ در مورد گرامر داده شده بحث کرده
(۲۸ بهمن ۱۳۹۳ ۱۰:۳۷ ق.ظ)Pakniat نوشته شده توسط: سوال با دقت بخوانید.صورت سوال در مورد گرامر بحث کرده،معلومه که زبان گرامر داده شده خطی هست اما خود گرامر سوال خیربه نظرم شما باید گزینه ها رو با دقت بیشتری بخونید:
اگر در صورت سوال به جای کلمه گرامر زیر ، زبان گرامر زیر رو گفته بود باعث این اشکال نمی شد چون بعد از کلمه "و" می توان منظور طراح رو به گرامر دونست چه اینکه گزینه ۴ در مورد گرامر داده شده بحث کرده
یک زبان مستقل از متن و خطی را معرفی میکند.
معرفی میکند یعنی چی ؟ یعنی اون گرامر داره "زبان مستقل از متن و خطی" رو معرفی میکنه!
گرامر که گرامر رو معرفی نمیکنه!!!! گرامر، زبان رو معرفی میکنه! بنابراین اون "و" که گذاشته کاملا واضحه که مربوط به زبانه.
اون چیزی که شما میفرمایید این میشه:
یک زبان مستقل از متن را معرفی میکند و خطی است.
اگر گزینه اینطور بیان شده بود، حرف شما درست بود و این گزینه غلط.
(۲۸ بهمن ۱۳۹۳ ۰۴:۲۰ ب.ظ)faza نوشته شده توسط: به نظرم شما باید گزینه ها رو با دقت بیشتری بخونید:ممکنه یک گرامر نوع صفر باشه و زبان اون گرامر منظم باشه و سوال در مورد گرامر باشه ، خب براساس گزینه ها زبان منظمه اما ساختار گرامر نوع صفر هست برای رفع ابهام گزینه باید بعد از "و" حتما کلمه زبان یا کلمه گرامر نوشته بشه
یک زبان مستقل از متن و خطی را معرفی میکند.
معرفی میکند یعنی چی ؟ یعنی اون گرامر داره "زبان مستقل از متن و خطی" رو معرفی میکنه!
گرامر که گرامر رو معرفی نمیکنه!!!! گرامر، زبان رو معرفی میکنه! بنابراین اون "و" که گذاشته کاملا واضحه که مربوط به زبانه.
اون چیزی که شما میفرمایید این میشه:
یک زبان مستقل از متن را معرفی میکند و خطی است.
اگر گزینه اینطور بیان شده بود، حرف شما درست بود و این گزینه غلط.
دقیقا همین رو عرض کردم خدمتتون. حداقل با توجه به فعل جمله، تکلیف اون "و" کاملا مشخصه.