تالار گفتمان مانشت
منظم بودن uww^R v - نسخه‌ی قابل چاپ

منظم بودن uww^R v - nazanin2020 - 09 بهمن ۱۳۹۳ ۰۴:۳۹ ب.ظ

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

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

[تصویر:  330514_e7ebh6zzurf8zczcptzg.jpg]

RE: منظم بودن یک زبان - Jooybari - 10 بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ

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

RE: منظم بودن یک زبان - nazanin2020 - 10 بهمن ۱۳۹۳ ۱۰:۱۰ ب.ظ

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

RE: منظم بودن یک زبان - L3ic - 10 بهمن ۱۳۹۳ ۱۱:۱۵ ب.ظ

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

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

RE: منظم بودن یک زبان - Jooybari - 11 بهمن ۱۳۹۳ ۰۶:۴۵ ب.ظ

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

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

RE: منظم بودن یک زبان - nazanin2020 - 11 بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ

ممنون.