تالار گفتمان مانشت

گرامر مستقل از متنی بنویسید که رشته هایی با طول فرد تولید کرده و حرف وسط و ما قبل آخر هر رشته مشابه باشد؟
گرامر مستقل از متنی بنویسید که رشته هایی با طول فرد تولید کرده و حرف اول و ما قبل آخر هر رشته مشابه باشد؟

سلام. سوال اول طول رشته رو حداقل 5 درنظر گرفتم. اگه قراره طول 3 هم قبول کنه به 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 باشه.

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

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

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