۰
subtitle
ارسال: #۱
  
تعداد مراحل اشتقاق در یک گرامر مستقل از متن
سلام و خسته نباشید به همه بچه درس خونها
البته خودم جزوشون نیستم !![Tongue Tongue](images/smilies/tongue.gif)
هر کسی می تونه در مورد این سوال توضیح بده
من پیشاپیش و پساپس تشکر می کنم![Rolleyes Rolleyes](images/smilies/rolleyes.gif)
G گرامر مستقل از متن است که هیچ قانونی به شکل A →λ یا A →B به طوریکه [tex]A,\: B\in V[/tex] نداشته باشد
در اینصورت برای تشخیص رشته [tex]w\in L(G)[/tex] با استفاده از روش پویش کامل حداکثر چه تعداد شبه جمله ایجا د می گردد ؟
پاسخ:
[tex]\sum^{2|w|}_{i=0}(|p|)^i[/tex]
البته خودم جزوشون نیستم !
![Tongue Tongue](images/smilies/tongue.gif)
هر کسی می تونه در مورد این سوال توضیح بده
من پیشاپیش و پساپس تشکر می کنم
![Rolleyes Rolleyes](images/smilies/rolleyes.gif)
G گرامر مستقل از متن است که هیچ قانونی به شکل A →λ یا A →B به طوریکه [tex]A,\: B\in V[/tex] نداشته باشد
در اینصورت برای تشخیص رشته [tex]w\in L(G)[/tex] با استفاده از روش پویش کامل حداکثر چه تعداد شبه جمله ایجا د می گردد ؟
پاسخ:
[tex]\sum^{2|w|}_{i=0}(|p|)^i[/tex]
۰
ارسال: #۲
  
مستقل از متن ؟
تو هر مرحله از اشتقاق یه رشته متعلق به زبان گرامری با شرایط ذکر شده ،یا حداقل یک واحد به طول فرم جمله ای اضافه میشه یا حداقل یک واحد به تعداد پایانه های اون فرم جمله ای.به این ترتیب طول اشتقاق برای تولید رشته با طول w متعلق به زبان تولیدی توسط گرامر تو بدترین حالت برابر خواهد بود با ۲|w|.این یعنی حداکثر ارتفاع درخت اشتقاق چنین رشته ای برابر خواهد بود با ۲|w|.تو سطح اول از درخت اشتقاق در بدترین حالت دارای P فرم جمله،سطح دوم P به توان دو ..... و تو سطح ۲|w| که دارای P به توان ۲|w| فرم جمله ای خواهیم بود.حالا یه سیگما بزنید می رسید به همون فرمول نهایی
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۳۸۶ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
![]() |
مراحل دقیق انتخاب رشته ی کنکور دکتری (۱۴۰۰) | Mr. Rezaei | ۶ | ۳,۹۰۱ |
۰۳ اردیبهشت ۱۴۰۰ ۰۵:۳۵ ب.ظ آخرین ارسال: cpt.mazi |
آموزش زبان انگلیسی:گرامر | cyruskingsolomon | ۱ | ۳,۱۹۶ |
۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر زبان انگلیسی:صفت های ed و ing دار | cyruskingsolomon | ۳ | ۲,۹۰۰ |
۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۸,۳۶۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
متن به هم ریخته در نرم افزار Notepad | HAMID3F | ۱۵ | ۲۲,۰۶۵ |
۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ آخرین ارسال: rezasedghi100 |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۱۸۷ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۹۳۶ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۲۰۹ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۰۰۰ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close