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

این زبان منظم نیست؟

پس چرا بنظر من منظمه خب طول w رو برابر ۳ میگیریم

سلام. این زبان منظمه. اگه اندازه w رو برابر 3 بگیریم بقیه حالات رو هم دربر میگیره.

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

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

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

(10 بهمن 1393 10:10 ب.ظ)nazanin2020 نوشته شده توسط: [ -> ]ممنون
این از کتابی بود ک خیلی کم اشتباه ازش دیده بودم
فقط ی سوال؟ چرا میگید طول W رو برابر ۲ بگیریم؟

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

ممنون.