تالار گفتمان مانشت
ایا زبان 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]

متوجه شدم منظمه Big Grin

عبارت منظمش هم بصورت زیره:

[tex]aa(aa)^{\ast} ab(ab)^{\ast} ba(ba)^{\ast} bb(bb)^{\ast}[/tex]