نوشتن گرامر خطی راست و چپ برای گرامر - نسخهی قابل چاپ |
نوشتن گرامر خطی راست و چپ برای گرامر - iCanDoIt - 27 دى ۱۳۹۴ ۱۰:۳۰ ب.ظ
سلام. میشه مراحل حل این سئوال رو بنویسید: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. با تشکر |
RE: نوشتن گرامر خطی راست و چپ برای گرامر - Jooybari - 28 دى ۱۳۹۴ ۰۷:۵۹ ب.ظ
سلام. کافیه یه قاعده برای پیمایش چپ به راست و یه قاعده برای پیمایش راست به چپ بنویسید. برای چپ به راست میگیم اول یه تعداد a میگیریم و بعد یه تعداد b و برای راست به چپ هم میگیم اول یه تعداد b میگیریم و بعد یه تعداد a. [tex]S\to aaA[/tex] [tex]A\to aA|bbB[/tex] [tex]B\to bB|b[/tex] [tex]S\to Bbbb[/tex] [tex]B\to Bb|Aa[/tex] [tex]A\to Aa|a[/tex] |