لطفا حل کنید
تعریف گرامر ساده :یک گرامر مستقل از متن را یگ گرامر ساده یا گرامر S گوییم هر گاه همه قوانین به فرم
[tex]A \rightarrow ax[/tex]
باشد که [tex]x\in V^{*} , a\in T , A\in V[/tex] و هر زوج [tex](A,a)[/tex] حداکثر یکبار در [tex]P[/tex] یافت شود .
تفاوت گریباخ با ساده در این است که محدودیت فقط یکبار تکرار در شکل نرمال گریباخ وجود ندارد این آزادی گریباخ را عام تر از گرامر ساده کرده است لذا این دو یکسان نیستند
در مورد گزینه ها :
گزینه یک واضح غلط است گرامر های زیادی هستند غیر مبهم که ساده نیز نیستند
گزینه های ۲ و ۳ نیز که عرض کردم بین گرامر ساده و گریباخ تفاوت وجود دارد
در مورد گزینه ۴ این جمله کاملا درست است و تمرین ۴ فصل۶ کتاب لینز میباشد
(۱۱ اردیبهشت ۱۳۹۱ ۰۸:۳۱ ق.ظ)yaser_ilam_com نوشته شده توسط: تعریف گرامر ساده :یک گرامر مستقل از متن را یگ گرامر ساده یا گرامر S گوییم هر گاه همه قوانین به فرم
[tex]A \rightarrow ax[/tex]
باشد که [tex]x\in V^{*} , a\in T , A\in V[/tex] و هر زوج [tex](A,a)[/tex] حداکثر یکبار در [tex]P[/tex] یافت شود .
تفاوت گریباخ با ساده در این است که محدودیت فقط یکبار تکرار در شکل نرمال گریباخ وجود ندارد این آزادی گریباخ را عام تر از گرامر ساده کرده است لذا این دو یکسان نیستند
در مورد گزینه ها :
گزینه یک واضح غلط است گرامر های زیادی هستند غیر مبهم که ساده نیز نیستند
گزینه های ۲ و ۳ نیز که عرض کردم بین گرامر ساده و گریباخ تفاوت وجود دارد
در مورد گزینه ۴ این جمله کاملا درست است و تمرین ۴ فصل۶ کتاب لینز میباشد
ممنون از جوابتان در حایی خوانده ام که زبان ها ی مستقل از متن قطعی زیر مجموعه زبان های ذاتا غیر مبهم هستند ایا زبان هایی که برای انها گرامر ساده وجود دارد زیر مجموعه زبان ها ی مستقل از متن قطعی می باشند؟
برای یک زبان مستقل از متن قطعی یک پذیرنده پشته ای قطعی وجود دارد . هنگامی که این پذیرنده پشته ای قطعی به یک گرامر
تبدیل شود آن گرامر غیر مبهم است .برای تجزیه نمی توان از گرامر های ساده استفاده کرد چون محدود هستند و نمی توانند
همه جوانب نحوی زبان های برنامه سازی را داشته باشند لذا از گرامر های LL استفاده می کنند .گرامر های LL مبحث مهمی در
کامپایلر ها می باشد .هر گرامر LL غیر مبهم است.
دقت کنید هر گرامر ساده منظم است و بنابر کتاب لینز فصل ۷ بخش ۷_۳ تمرین ۱۵ هر زبان منظم مستقل ازمتن قطعی نیز هست لذا باید در جواب سوال شما باید گفت بله
نقل قول: راستی سوال آمار مطرح کرده بودی چی شد
اگه نفهمیدی داخل Word بنویسم برات آپلود کنم
جواب نهایی میشه ۸/۳ البته برات جواب رو قرار دادم
موفق باشی