سلام. سوال اول طول رشته رو حداقل ۵ درنظر گرفتم. اگه قراره طول ۳ هم قبول کنه به S یه PPP هم اضافه کن:

[tex]S\to PPAaP|PPBbP[/tex]
[tex]A\to PAP|a[/tex]
[tex]B\to PBP|b[/tex]
[tex]P\to a|b[/tex]

P با یک سمبل از الفبا جایگزین میشه. A یه رشته میسازه که حرف وسطش a باشه.

سوال دوم هم حداقل طول رو ۵ درنظر گرفتم. برای طول ۳ باید aaP و bbP رو به S اضافه کنی:

[tex]S\to aPAaP|bPAbP[/tex]
[tex]A\to PAP|P[/tex]
[tex]P\to a|b[/tex]

A فقط یک رشته بطول فرد تولید میکنه.