انجمنصفحه اولجستجوی انجمن

[ف.ش]

به خاطر اینکه هفته گذشته سرور مانشت مشکل داشت و این مبحث با تاخیر شروع شد تا روز یکشنبه روی همین مبحث بحث میکنیم و از دوشنبه مبحث جدید رو شروع میکنیم.

[popp]

این سوالو چرا کسی جواب نداده من که بیسوادم بقیه دوستان چی؟
این سوالو قسمته مستقل از متن میاوردی بهتر بود.
یه چندتا سوال در مورد تشخیص منظم بودن زبان بزاری ممنون میشم.

[summer_66]

به نظرم گزینه ۲ جوابه
اگه کسی توضیح میخواد بگه. البته اگه اشتباه نباشه جوابم

[popp]

(۰۵ شهریور ۱۳۹۰ ۰۷:۳۵ ب.ظ)summer_66 نوشته شده توسط:  به نظرم گزینه ۲ جوابه
اگه کسی توضیح میخواد بگه. البته اگه اشتباه نباشه جوابم

لطفا توضیح بدید.

[ف.ش]

بله ۲ میشه بله اگه میشه توضیح بدید.

[summer_66]

(۰۶ شهریور ۱۳۹۰ ۱۲:۲۹ ق.ظ)afagh1389 نوشته شده توسط:  بله ۲ میشه بله اگه میشه توضیح بدید.

ببینید r و q همون طور که میدونید ثابت هستن پس اجزایی از رشته که تعداد تکرارشون یک عدد ثابت هست واسمون مشکل ساز نیست و فقط باید دنبال زبانهایی باشیم که تعداد تکرار اجزای رشته هاش وابسته به m( که متغیر هست) باشه.دقت کنید که ما موقعی ممکنه با یه زبان غیر منظم روبرو باشیم (در این تست) که هم ۰ و هم ۱ به m وابسته باشن. گزینه ۱ فقط ۱ به m وابسته هست و ۰ به تعداد ثابت qr تکرار میشه پس منظمه. گزینه ۳ باز به همین صورت و گزینه ۴ هم که فقط ۱ داریم و مشکلی نیست. گزینه ۲ هم ۱ و هم ۰ هر دو به m وابسته هستن و چون m متغیر و نامتناهیست پس این زبان منظم نیست. اگه توضیحام کفایت نکرد بگید بیشتر باز کنم مطلب رو و اگه لازمه DFA بکشم.

[ف.ش]

عجب سوال مفهومی ای بود!!

[summer_66]

(۰۶ شهریور ۱۳۹۰ ۰۱:۴۴ ق.ظ)afagh1389 نوشته شده توسط:  عجب سوال مفهومی ای بود!!

و البته خیلی ساده. مگه نه؟؟