زمان کنونی: ۰۷ دى ۱۴۰۳, ۰۵:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

لم تزریق

ارسال:
  

فاطمه رنجبر پرسیده:

لم تزریق

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

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: لم تزریق

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

البته باید دقت کنید که کلمه تونو باید در اون ابندا خوب انتخاب کرده باشید که در این مرحله ی تجزیه کردن به زیر رشته ها هر چقدر هم که بخواهید که رشته رو جوری تجزیه کنید که رشته ی خارج از زبان تولید نکنه اما باز هم تولید کنه

یعنی انتخاب کلمه خیلی مهم تره
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

فاطمه رنجبر پاسخ داده:

RE: لم تزریق

اوکی ممنون ازلطفتون
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  لم تزریق زبان خطی teacherpc ۴ ۴,۳۶۰ ۰۳ بهمن ۱۳۹۴ ۰۷:۵۳ ب.ظ
آخرین ارسال: Jooybari
  چند سوال در رابطه به لم تزریق خانواده زبان های منظم joyebright ۵ ۶,۱۳۷ ۲۰ آبان ۱۳۹۴ ۰۲:۰۵ ب.ظ
آخرین ارسال: Jooybari
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۵,۵۴۶ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
  لم تزریق ma3070 ۳ ۲,۲۹۸ ۲۶ دى ۱۳۹۳ ۱۲:۴۶ ق.ظ
آخرین ارسال: ma3070
  سوال نظریه آزمون ۲۵%سوم سوال ۵۳ لم تزریق masoomeh_s ۵ ۴,۵۸۲ ۱۷ آذر ۱۳۹۳ ۰۵:۵۲ ب.ظ
آخرین ارسال: so@
  لم تزریق زبان های مستقل از متن gmh1993 ۴ ۴,۹۲۲ ۱۰ خرداد ۱۳۹۳ ۱۰:۱۲ ب.ظ
آخرین ارسال: gmh1993
  درخواست حل سوال به روش لم تزریق march1905s ۲ ۲,۰۰۲ ۲۶ اردیبهشت ۱۳۹۳ ۰۲:۰۲ ب.ظ
آخرین ارسال: fatemeh69
  لم تزریق- زبان a^n b^n ali.329 ۹ ۵,۷۲۶ ۱۹ بهمن ۱۳۹۲ ۰۱:۵۱ ق.ظ
آخرین ارسال: Jooybari
  مشکل دارم توی فهمیدن لم تزریق نیکا ۶ ۳,۱۷۵ ۳۱ شهریور ۱۳۹۲ ۰۱:۵۹ ب.ظ
آخرین ارسال: نیکا
  درخواست حل ۲ سوال با لم تزریق sajad2010 ۱ ۱,۸۶۸ ۱۰ آذر ۱۳۹۱ ۰۵:۰۰ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close