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

(۱۰ بهمن ۱۳۹۳ ۱۰:۱۰ ب.ظ)nazanin2020 نوشته شده توسط:  ممنون
این از کتابی بود ک خیلی کم اشتباه ازش دیده بودم
فقط ی سوال؟ چرا میگید طول W رو برابر ۲ بگیریم؟

ببخشید. باید طولش رو بگیریم ۳ اول فکر کردم طول w بزرگتر مساوی ۲ بود. اگه طولش رو ۳ بگیریم بقیه حالت هارو شامل میشه. عبارت منظم زبان سوال میشه [tex](a b)^*(aaaaaa aabaab abaaba abbabb baabaa babbab bbabba bbbbbb)(a b)^*[/tex].

ممنون.

سلام
ولی به نظر من نامنظمه
دلیلم هم اینه که کوچکترین رشته ایی که این زبان میتونه بپذیره مستقل از متنه

اگه تو این نوع سوالات بتونیم هر رشته ایی که تو مجموعه مرجع هست از جمله تهی رو بسازیم میشه منظم