(۱۷ آذر ۱۳۹۳ ۰۹:۰۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. چون شرطی برای u وجود نداره حساس به متن میشه.

ممنونم از پاسخگویتون
میخاستم بدونم
۱- اگر شرط u این باشه که تعداد رشته های u بزرگتر از صفر می بود بازم میشد حساس ب متن بود
۲- و اگر u تعداد رشته هاش محدود بود بازم حساس ب متن (یا منظم)
۳-حالا اگر زبان uww^ru به جای u انتهای معکوس u بود چطور
۴-وسوال آخر اگر U زیر رشته ای از W بود چطور
۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم


نمیدونم شاید یه چیزایی رو ناقص گفته باشم ولی خب تا جایی ک متوجه میشید و نکته خاصی بود بهم گوشزد کنید
ببخشید ک تمام حالتهایی رو ک تو ذهنم بود یه جا تو ی تایپیک گفتم

(۱۷ آذر ۱۳۹۳ ۰۹:۳۹ ق.ظ)monji_421 نوشته شده توسط:  

(17 آذر ۱۳۹۳ ۰۹:۰۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. چون شرطی برای u وجود نداره حساس به متن میشه.

ممنونم از پاسخگویتون
میخاستم بدونم
۱- اگر شرط u این باشه که تعداد رشته های u بزرگتر از صفر می بود بازم میشد حساس ب متن بود
۲- و اگر u تعداد رشته هاش محدود بود بازم حساس ب متن (یا منظم)
۳-حالا اگر زبان uww^ru به جای u انتهای معکوس u بود چطور
۴-وسوال آخر اگر U زیر رشته ای از W بود چطور
۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم


نمیدونم شاید یه چیزایی رو ناقص گفته باشم ولی خب تا جایی ک متوجه میشید و نکته خاصی بود بهم گوشزد کنید
ببخشید ک تمام حالتهایی رو ک تو ذهنم بود یه جا تو ی تایپیک گفتم

اگه طول u محدود باشه میشه مستقل از متن (فقط به w بستگی داره.)
اگه u آخر معکوس باشه که مستقل از متن میشه.
به زیرمجموعه بودن ربطی نداره.
زبان آخری مستقل از متنه. کافیه بخش y از رشته رو درنظر نگیریم و فقط رد کنیم.

(۱۷ آذر ۱۳۹۳ ۰۴:۴۳ ب.ظ)Jooybari نوشته شده توسط:  ۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم

زبان آخری مستقل از متنه. کافیه بخش y از رشته رو درنظر نگیریم و فقط رد کنیم.
[/quote]
یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.

(۱۷ آذر ۱۳۹۳ ۰۵:۳۷ ب.ظ)monji_421 نوشته شده توسط:  یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.

ماشین معین نیست. یه npda خواهیم داشت. میشه یه ماشین طراحی کرد که برای تمام رشته های عضو زبان به ازای یک حالت از پیمایش به حالت نهایی برسه و برای سایر رشته ها به حالت پایانی نرسه. ماشین هم اینقدر نمیفهمه. تمام حالت هارو امتحان میکنه و میدونیم که به ازای یه حالت به جواب میرسه. خودمون میتونیم اون حالت پیمایش رو سریع بدست بیاریم ولی کاری با سرعت اجرای ماشین نداریم.

(۲۰ آذر ۱۳۹۳ ۱۰:۵۵ ق.ظ)Jooybari نوشته شده توسط:  

(17 آذر ۱۳۹۳ ۰۵:۳۷ ب.ظ)monji_421 نوشته شده توسط:  یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.

ماشین معین نیست. یه npda خواهیم داشت. میشه یه ماشین طراحی کرد که برای تمام رشته های عضو زبان به ازای یک حالت از پیمایش به حالت نهایی برسه و برای سایر رشته ها به حالت پایانی نرسه. ماشین هم اینقدر نمیفهمه. تمام حالت هارو امتحان میکنه و میدونیم که به ازای یه حالت به جواب میرسه. خودمون میتونیم اون حالت پیمایش رو سریع بدست بیاریم ولی کاری با سرعت اجرای ماشین نداریم.

سپاسگذارم