ایا زبان L منظم هست ؟ - نسخهی قابل چاپ |
ایا زبان L منظم هست ؟ - sahabi2015 - 19 دى ۱۳۹۴ ۰۳:۲۸ ب.ظ
سلام دوستان ایا زبان زیر منظم هست ؟ [/align] [tex]L=\{w\in\{a,b\}^{\ast}\forall i\in n\mid|w|\ge2\&w\[i\]=w\[i 2\]\}[/tex] متوجه شدم منظمه عبارت منظمش هم بصورت زیره: [tex]aa(aa)^{\ast} ab(ab)^{\ast} ba(ba)^{\ast} bb(bb)^{\ast}[/tex] |