۰
subtitle
سلام. کافیه یه قاعده برای پیمایش چپ به راست و یه قاعده برای پیمایش راست به چپ بنویسید. برای چپ به راست میگیم اول یه تعداد a میگیریم و بعد یه تعداد b و برای راست به چپ هم میگیم اول یه تعداد b میگیریم و بعد یه تعداد a.
S→aaA
A→aA|bbB
B→bB|b
S→Bbbb
B→Bb|Aa
A→Aa|a
S→aaA
A→aA|bbB
B→bB|b
S→Bbbb
B→Bb|Aa
A→Aa|a