تالار گفتمان مانشت
نوشتن گرامر خطی راست و چپ برای گرامر - نسخه‌ی قابل چاپ

نوشتن گرامر خطی راست و چپ برای گرامر - iCanDoIt - 27 دى ۱۳۹۴ ۱۰:۳۰ ب.ظ

سلام.Wink

میشه مراحل حل این سئوال رو بنویسید:Blush

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


با تشکرHeart

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]