تعریف گرامر ساده :یک گرامر مستقل از متن را یگ گرامر ساده یا گرامر S گوییم هر گاه همه قوانین به فرم


باشد که [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] یافت شود .

تفاوت گریباخ با ساده در این است که محدودیت فقط یکبار تکرار در شکل نرمال گریباخ وجود ندارد این آزادی گریباخ را عام تر از گرامر ساده کرده است لذا این دو یکسان نیستند

در مورد گزینه ها :
گزینه یک واضح غلط است گرامر های زیادی هستند غیر مبهم که ساده نیز نیستند
گزینه های ۲ و ۳ نیز که عرض کردم بین گرامر ساده و گریباخ تفاوت وجود دارد

در مورد گزینه ۴ این جمله کاملا درست است و تمرین ۴ فصل۶ کتاب لینز میباشد

ممنون از جوابتان در حایی خوانده ام که زبان ها ی مستقل از متن قطعی زیر مجموعه زبان های ذاتا غیر مبهم هستند ایا زبان هایی که برای انها گرامر ساده وجود دارد زیر مجموعه زبان ها ی مستقل از متن قطعی می باشند؟