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

Pumping Lemma - Ex4.13 Linz

ارسال:
  

۵۴m4n3h پرسیده:

Pumping Lemma - Ex4.13 Linz

مثال ۱۳ فصل چهار کتاب لینز خواسته نشون بدیم زبان زیر منظم نیست:
کد:
L = { a^n b^L‌: n != L}
wی لم پامپینگ رو a^m! b^(m+1)! l گرفته.

من برای حل این سؤال w رو a^m b^m+m! l گرفتم، و به نظرم خیلی ساده‌تر و قابل فهم‌تر اومد! بعد شک کردم که شاید دارم اشتباه میکنم یه جایی! خواستم بپرسم این w هم درسته؟
(من i رو میگیرم ۱ + m! / K)

۰
ارسال:
  

حامد پاسخ داده:

RE: Pumping Lemma - Ex4.13 Linz

(۲۹ شهریور ۱۳۸۹ ۰۲:۵۴ ب.ظ)۵۴m4n3h نوشته شده توسط:  مثال ۱۳ فصل چهار کتاب لینز خواسته نشون بدیم زبان زیر منظم نیست:
کد:
L = { a^n b^L‌: n != L}
wی لم پامپینگ رو a^m! b^(m+1)! l گرفته.

من برای حل این سؤال w رو a^m b^m+m! l گرفتم، و به نظرم خیلی ساده‌تر و قابل فهم‌تر اومد! بعد شک کردم که شاید دارم اشتباه میکنم یه جایی! خواستم بپرسم این w هم درسته؟
(من i رو میگیرم ۱ + m! / K)
من این مباحث رو مسلط نیستم ولی فکر میکنم این انتخابتون اشکال داره.
توی حالتی که شما گرفتید اگر حریف بیاد یک y از b انتخاب کنه.خواهیم داشت:
XXX W=a^m b^m-k b^k b^m! XXX
XXX W=a^m b^m+m!+k(i-1) XXX
حالا شما باید به عنوان رقیب ثابت کنید که
XXX m = m+m!+k(i-1) XXX
که امکان پذیر نیست.اشتباه که نگفتم؟

ارسال:
  

۵۴m4n3h پاسخ داده:

RE: Pumping Lemma - Ex4.13 Linz

طول xy باید کوچکتر از m باشه، یعنی حریف مجبوره y رو از توی aها انتخاب کنه.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جلسه سوم - فصل دوم کتاب linz Fardad-A ۲۷ ۱۵,۷۴۷ ۱۰ مرداد ۱۳۹۱ ۰۶:۵۳ ب.ظ
آخرین ارسال: Fardad-A
Big Grin pumping lemma for Context Free Language tanin_2009 ۶ ۳,۸۸۸ ۲۱ مهر ۱۳۸۹ ۰۱:۱۵ ق.ظ
آخرین ارسال: yasemi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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