سلام دوستان یه سوال دارم
وقتی میخوایم ازلم تزریق استفاده کنیم هم برای نامنظم بودن ومستقل ازمتن بودن وخطی اندازه انتخاب زیررشته های w مهمه؟ منظوورم اینکه که وقتی w=uvxyz هست توی لم تزریق مستقل ازمتن بودن ایا بایداندازه زیررشتهv,y برابرباشن یا هرچی میتونه باشه؟ من چندتا تست کردم وقتی v=y هست w عضوزبان l هست اما وقتی اندازه های مختلف دارن عضوزبانم نیست. دراینصورت مستقل ازمتنه یانه؟؟؟؟
اخه منکه نمیتونم تمام حالاتهای v,y روتست کنم ببینم مستقل ازمتنه یانه چون زمانبره. میشه کسی راهنماییم کنه؟
مممممممممممممممممنون
باید همه ی حالات رو در نظر گرفت , همه ی حالات تجزیه باید i ای موجود باشد که یه رشته ی خارج از زبان تولید می کنه پس مستقل از متن نیست
اگر نخواهید همه ی حالات رو در نظر بگیرید باید بدترین حالت رو در نظر بگیرید
حالا تشخیص این بدترین حالت خودش یه مساله ی دیگه س
بدترین حالت حالتیه که هر چی تلاش گنیم نتونیم رشته ی خارج از زبان تولید کنیم
البته باید دقت کنید که کلمه تونو باید در اون ابندا خوب انتخاب کرده باشید که در این مرحله ی تجزیه کردن به زیر رشته ها هر چقدر هم که بخواهید که رشته رو جوری تجزیه کنید که رشته ی خارج از زبان تولید نکنه اما باز هم تولید کنه
یعنی انتخاب کلمه خیلی مهم تره
اوکی ممنون ازلطفتون