(۰۴ بهمن ۱۳۹۳ ۰۵:۱۶ ب.ظ)arefeh.hp نوشته شده توسط:  سلام

لطفا سوال زیر رو راهنمایی بفرمایید
مرسی

هیچ کس در مورد این سوال نظری نداره؟

من فکر می کنم اینو باید از روی درخت اشتقاق گفت
چون درخت اشتقاق گرامر های چامسکی باینریه طول رشته می شه [tex]2^{Height\: of\: tree\: -1}[/tex]
که یه هم چین چیزی فقط تو گزینه ۱ دیده می شه

کوتاه ترین رشته حالت های مختلفی داره
مثلا ممکنه s بتونه مستقیم رشته تولید کنه
یا این که از ُ بعداز استفاده الز چند قانون بتونیم رشته رو تولید کنیم
چون گفته کران بالا رو بگیم پس باید بدترین حالت رو در نظر بگیریم
بدترین حالت اینه که ما از سمبل s شروع کنیم و مجبور باشیم همه ی قواعد گرامر و یه دور به کار ببندیم تا نهایتا بتونیم رشته ای تولید کنیم
تو درخت اشتقاق از هر سطح که می خوایم بریم سطح بعدی از یه قاعده اشتقاق استفاده می کنیم پس در بدترین حالت ارتفاع درخت می شه به تعداد قاعده های گرامر

(۰۸ بهمن ۱۳۹۳ ۱۱:۰۲ ق.ظ)fatemeh69 نوشته شده توسط:  من فکر می کنم اینو باید از روی درخت اشتقاق گفت
چون درخت اشتقاق گرامر های چامسکی باینریه طول رشته می شه [tex]2^{Height\: of\: tree\: -1}[/tex]
که یه هم چین چیزی فقط تو گزینه ۱ دیده می شه

کوتاه ترین رشته حالت های مختلفی داره
مثلا ممکنه s بتونه مستقیم رشته تولید کنه
یا این که از ُ بعداز استفاده الز چند قانون بتونیم رشته رو تولید کنیم
چون گفته کران بالا رو بگیم پس باید بدترین حالت رو در نظر بگیریم
بدترین حالت اینه که ما از سمبل s شروع کنیم و مجبور باشیم همه ی قواعد گرامر و یه دور به کار ببندیم تا نهایتا بتونیم رشته ای تولید کنیم
تو درخت اشتقاق از هر سطح که می خوایم بریم سطح بعدی از یه قاعده اشتقاق استفاده می کنیم پس در بدترین حالت ارتفاع درخت می شه به تعداد قاعده های گرامر

مرسی