گرامر مستقل از متنی بنویسید که رشته هایی با طول فرد تولید کرده و حرف وسط و ما قبل آخر هر رشته مشابه باشد؟
گرامر مستقل از متنی بنویسید که رشته هایی با طول فرد تولید کرده و حرف اول و ما قبل آخر هر رشته مشابه باشد؟
سلام. سوال اول طول رشته رو حداقل ۵ درنظر گرفتم. اگه قراره طول ۳ هم قبول کنه به 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 فقط یک رشته بطول فرد تولید میکنه.